rotateRight()

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

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

inlineprivate

Definition at line 78 of file rbtree.h.

                              {
        Node* y = x->left;
        x->left = y->right;
        if (y->right != nullptr) {
            y->right->parent = x;
        }
        y->parent = x->parent;
        if (x->parent == nullptr) {
            root_ = y;
        } else if (x == x->parent->right) {
            x->parent->right = y;
        } else {
            x->parent->left = y;
        }
        y->right = 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: