AK: Allow RBTree::find_largest_not_above_iterator() to fail

Previously this function would've crashed if the key failed to match any entry.
Author: https://github.com/alimpfard Commit: https://github.com/SerenityOS/serenity/commit/913382734c7 Pull-request: https://github.com/SerenityOS/serenity/pull/9976
2021-09-13 01:46:33 +04:30 · 2021-09-13 01:46:33 +04:30 · 913382734c · 2024-07-18 04:03:35 +09:00
commit 913382734c
parent 27e3589f61
1 changed files with 2 additions and 0 deletions
--- a/AK/RedBlackTree.h
+++ b/AK/RedBlackTree.h
@ -486,6 +486,8 @@ public:
    ConstIterator find_largest_not_above_iterator(K key) const
    {
        auto node = static_cast<Node*>(BaseTree::find_largest_not_above(this->m_root, key));
+        if (!node)
+            return end();
        return ConstIterator(node, static_cast<Node*>(BaseTree::predecessor(node)));
    }