findNode()

template<typename T, typename Compare = less<T>, typename Allocator = allocator_slab<char>>

Node * fl::RedBlackTree< T, Compare, Allocator >::findNode ( const value_type & value ) const

inlineprivate

Definition at line 220 of file rbtree.h.

                                                  {
        Node* current = root_;
        while (current != nullptr) {
            if (comp_(value, current->data)) {
                current = current->left;
            } else if (comp_(current->data, value)) {
                current = current->right;
            } else {
                return current;
            }
        }
        return nullptr;
    }

Referenced by fl::RedBlackTree< value_type, PairCompare, Allocator >::contains(), fl::RedBlackTree< value_type, PairCompare, Allocator >::count(), fl::RedBlackTree< value_type, PairCompare, Allocator >::erase(), fl::RedBlackTree< value_type, PairCompare, Allocator >::find(), and fl::RedBlackTree< value_type, PairCompare, Allocator >::find().

Here is the caller graph for this function: