Function main2

templates/rb.cpp:426–450

RBTree::RBTreeNode* RBTree::RBTreeNode::NIL = new RBTree::RBTreeNode(0, 0, RBTree::BLACK);

int main2()
{
    RBTree t;
    int n = 100;

    for (int i = 1; i <= n; i++) {
        printf("set %d %d\n", i, i);
        t.set(rand() % n, i);
    }

    for (int i = 1; i <= n; i++) {
        printf("remove %d\n", i);
        t.remove(i);
    }

    for (int i = 1; i <= n; i++) {
        t.set(i, i);
    }

    for (int i = 1; i <= n; i++) {
        printf("get %d %d\n", i, t.get(i));
    }

    return 0;
}

int main()
{