rotateLeft()

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

void fl::RedBlackTree< T, Compare, Allocator >::rotateLeft ( Node * x )

inlineprivate

Definition at line 60 of file rbtree.h.

                             {
        Node* y = x->right;
        x->right = y->left;
        if (y->left != nullptr) {
            y->left->parent = x;
        }
        y->parent = x->parent;
        if (x->parent == nullptr) {
            root_ = y;
        } else if (x == x->parent->left) {
            x->parent->left = y;
        } else {
            x->parent->right = y;
        }
        y->left = x;
        x->parent = y;
    }

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

Here is the caller graph for this function: