kernel/util/AVLTreeBase.cpp

68 AVLTreeNode*
69 AVLTreeBase::LeftMost(AVLTreeNode* node) const
80 AVLTreeNode*
81 AVLTreeBase::RightMost(AVLTreeNode* node) const
92 AVLTreeNode*
93 AVLTreeBase::Previous(AVLTreeNode* node) const
105 			AVLTreeNode* previous;
117 AVLTreeNode*
118 AVLTreeBase::Next(AVLTreeNode* node) const
130 			AVLTreeNode* previous;
142 AVLTreeNode*
145 	AVLTreeNode* node = fRoot;
162 AVLTreeNode*
165 	AVLTreeNode* node = fRoot;
166 	AVLTreeNode* parent = NULL;
200 AVLTreeBase::Insert(AVLTreeNode* nodeToInsert)
216 AVLTreeNode*
220 	AVLTreeNode* node = fRoot;
242 AVLTreeBase::Remove(AVLTreeNode* node)
268 AVLTreeBase::_RotateRight(AVLTreeNode** nodeP)
271 	AVLTreeNode* node = *nodeP;
272 	AVLTreeNode* left = node->left;
299 AVLTreeBase::_RotateLeft(AVLTreeNode** nodeP)
302 	AVLTreeNode* node = *nodeP;
303 	AVLTreeNode* right = node->right;
330 AVLTreeBase::_BalanceInsertLeft(AVLTreeNode** node)
334 		AVLTreeNode** left = &(*node)->left;
354 AVLTreeBase::_BalanceInsertRight(AVLTreeNode** node)
358 		AVLTreeNode** right = &(*node)->right;
378 AVLTreeBase::_Insert(AVLTreeNode* nodeToInsert)
381 		AVLTreeNode**	node;
388 	AVLTreeNode** node = &fRoot;
441 AVLTreeBase::_BalanceRemoveLeft(AVLTreeNode** node)
447 		AVLTreeNode** right = &(*node)->right;
468 AVLTreeBase::_BalanceRemoveRight(AVLTreeNode** node)
474 		AVLTreeNode** left = &(*node)->left;
495 AVLTreeBase::_RemoveRightMostChild(AVLTreeNode** node, AVLTreeNode** foundNode)
497 	AVLTreeNode** stack[kMaxAVLTreeHeight];
498 	AVLTreeNode*** top = stack;
499 	const AVLTreeNode* const* const* const bottom = stack;
512 	AVLTreeNode* left = (*node)->left;
533 AVLTreeBase::_Remove(AVLTreeNode* node)
539 	AVLTreeNode* parent = node->parent;
541 	AVLTreeNode** nodeP
544 	AVLTreeNode* replace = NULL;
604 AVLTreeBase::_CheckTree(AVLTreeNode* parent, AVLTreeNode* node,