#include <stdio.h>

#include "../context.h"
#impl "Tree.h" as "RedBlackTree.h"
#interface "Stack.h"

extern enum Relational compare(struct Node* node1, struct Node* node2);

Tree* createRedBlackTree(struct Context* context) {
    struct Tree* tree = new Tree();
    struct RedBlackTree* redBlackTree = new RedBlackTree();

    tree->tree = (union Data*)redBlackTree;
    tree->put = C_putRedBlackTree;
    tree->get = C_getRedBlackTree;
    tree->remove = C_removeRedBlackTree;
    // tree->clear = C_clearRedBlackTree;

    redBlackTree->root = NULL;
    redBlackTree->nodeStack = createSingleLinkedStack(context);
    return tree;
}

//  ~~省略~~