Lines Matching refs:getHeight
66 /// getHeight - Returns the height of the tree. A tree with no subtrees
68 unsigned getHeight() const { return height; }
198 assert(getHeight() == ( HL > HR ? HL : HR ) + 1
214 return getHeight();
433 unsigned getHeight(TreeTy* T) const { return T ? T->getHeight() : 0; }
442 unsigned hl = getHeight(L);
443 unsigned hr = getHeight(R);
500 unsigned hl = getHeight(L);
501 unsigned hr = getHeight(R);
509 if (getHeight(LL) >= getHeight(LR))
526 if (getHeight(RR) >= getHeight(RL))
1058 bool isSingleton() const { return getHeight() == 1; }
1079 unsigned getHeight() const { return Root ? Root->getHeight() : 0; }
1152 bool isSingleton() const { return getHeight() == 1; }
1167 unsigned getHeight() const { return Root ? Root->getHeight() : 0; }