Lines Matching refs:ImutAVLTree
10 // This file defines the ImutAVLTree and ImmutableSet classes.
42 class ImutAVLTree {
60 ImutAVLTree *getLeft() const { return left; }
64 ImutAVLTree *getRight() const { return right; }
75 ImutAVLTree* find(key_type_ref K) {
76 ImutAVLTree *T = this;
91 ImutAVLTree* getMaxElement() {
92 ImutAVLTree *T = this;
93 ImutAVLTree *Right = T->getRight();
102 if (const ImutAVLTree* L = getLeft())
104 if (const ImutAVLTree* R = getRight())
132 bool isElementEqual(const ImutAVLTree* RHS) const {
139 bool isEqual(const ImutAVLTree& RHS) const {
165 bool isNotEqual(const ImutAVLTree& RHS) const { return !isEqual(RHS); }
177 if (ImutAVLTree* L = getLeft())
182 if (ImutAVLTree* R = getRight())
224 ImutAVLTree *left;
225 ImutAVLTree *right;
226 ImutAVLTree *prev = nullptr;
227 ImutAVLTree *next = nullptr;
243 /// ImutAVLTree - Internal constructor that is only called by
245 ImutAVLTree(Factory *f, ImutAVLTree* l, ImutAVLTree* r, value_type_ref v,
258 /// method returns false for an instance of ImutAVLTree, all subtrees
297 static uint32_t computeDigest(ImutAVLTree *L, ImutAVLTree *R,
368 friend class ImutAVLTree<ImutInfo>;
370 using TreeTy = ImutAVLTree<ImutInfo>;
652 ImutAVLTree<ImutInfo>> {
659 using TreeTy = ImutAVLTree<ImutInfo>;
763 ImutAVLTree<ImutInfo>> {
769 using TreeTy = ImutAVLTree<ImutInfo>;
901 // definitions used by ImutAVLTree, ImmutableSet, and ImmutableMap. These
963 using TreeTy = ImutAVLTree<ValInfo>;
1115 using TreeTy = ImutAVLTree<ValInfo>;
