Method RBTree

templates/rb.cpp:99–103

public:
    RBTree()
    {
        nil = RBTreeNode::NIL;
        root = nil;
    }

    void leftRotate(RBTreeNode* x)
    {