void dropTree(Tree);
void showTree(Tree);
int TreeDepth(Tree);
int TreeNumNodes(Tree);
Link rotateR(Link);
Link rotateL(Link);
Tree rebalance(Tree);
Item *get_ith(Tree, int);
Tree partition(Tree, int);
Tree insertAtRoot(Tree, Item);
Tree insertRandom(Tree, Item);
|