Lines Matching refs:AVLTree
22 class AVLTree
26 AVLTree *elem[2];
29 AVLTree *Leftmost();
33 AVLTree *child[2];
35 AVLTree();
36 virtual ~AVLTree();
38 // constructor/destructor meant to be called for an array of AVLTree created by malloc
47 int Insert(AVLTree * &racine, int insertType, AVLTree *insertL,
48 AVLTree * insertR, bool rebalance);
51 void Relocate(AVLTree *to);
56 int Remove(AVLTree * &racine, bool rebalance = true);
60 AVLTree *parent;
65 int Insert(AVLTree * &racine, int insertType, AVLTree *insertL, AVLTree *insertR);
69 int RestoreBalances(AVLTree *from, AVLTree * &racine);
71 int RestoreBalances(int diff, AVLTree * &racine);
76 int Remove(AVLTree * &racine, AVLTree * &startNode, int &diff);
78 void insertOn(Side s, AVLTree *of);
79 void insertBetween(AVLTree *l, AVLTree *r);
80 AVLTree *leaf(AVLTree *from, Side s);
81 AVLTree *leafFromParent(AVLTree *from, Side s);