Lines Matching defs:ImutAVLTree
10 // This file defines the ImutAVLTree and ImmutableSet classes.
38 class ImutAVLTree {
58 ImutAVLTree *getLeft() const { return left; }
62 ImutAVLTree *getRight() const { return right; }
73 ImutAVLTree* find(key_type_ref K) {
74 ImutAVLTree *T = this;
89 ImutAVLTree* getMaxElement() {
90 ImutAVLTree *T = this;
91 ImutAVLTree *Right = T->getRight();
100 if (const ImutAVLTree* L = getLeft())
102 if (const ImutAVLTree* R = getRight())
130 bool isElementEqual(const ImutAVLTree* RHS) const {
137 bool isEqual(const ImutAVLTree& RHS) const {
163 bool isNotEqual(const ImutAVLTree& RHS) const { return !isEqual(RHS); }
175 if (ImutAVLTree* L = getLeft())
180 if (ImutAVLTree* R = getRight())
222 ImutAVLTree *left;
223 ImutAVLTree *right;
224 ImutAVLTree *prev;
225 ImutAVLTree *next;
241 /// ImutAVLTree - Internal constructor that is only called by
243 ImutAVLTree(Factory *f, ImutAVLTree* l, ImutAVLTree* r, value_type_ref v,
257 /// method returns false for an instance of ImutAVLTree, all subtrees
296 static uint32_t computeDigest(ImutAVLTree *L, ImutAVLTree *R,
365 friend class ImutAVLTree<ImutInfo>;
366 typedef ImutAVLTree<ImutInfo> TreeTy;
650 ImutAVLTree<ImutInfo>> {
656 typedef ImutAVLTree<ImutInfo> TreeTy;
761 ImutAVLTree<ImutInfo>> {
766 typedef ImutAVLTree<ImutInfo> TreeTy;
899 // definitions used by ImutAVLTree, ImmutableSet, and ImmutableMap. These
962 typedef ImutAVLTree<ValInfo> TreeTy;
1112 typedef ImutAVLTree<ValInfo> TreeTy;
