upperBoundNode()

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

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

inlineprivate

Definition at line 317 of file rbtree.h.

                                                          {
        RBNode* current = mRoot;
        RBNode* result = nullptr;
        while (current != nullptr) {
            if (mComp(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: