upperBoundNode()

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

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

inlineprivate

Definition at line 310 of file rbtree.h.

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

Referenced by fl::RedBlackTree< value_type, PairCompare, Allocator >::upper_bound(), and fl::RedBlackTree< value_type, PairCompare, Allocator >::upper_bound().

Here is the caller graph for this function: