kernel/util/AVLTreeBase.cpp

7 #include <util/AVLTreeBase.h>
24 				debugger("AVLTreeBase check failed");	\
44 // #pragma mark - AVLTreeBase
47 AVLTreeBase::AVLTreeBase(AVLTreeCompare* compare)
55 AVLTreeBase::~AVLTreeBase()
61 AVLTreeBase::MakeEmpty()
69 AVLTreeBase::LeftMost(AVLTreeNode* node) const
81 AVLTreeBase::RightMost(AVLTreeNode* node) const
93 AVLTreeBase::Previous(AVLTreeNode* node) const
118 AVLTreeBase::Next(AVLTreeNode* node) const
143 AVLTreeBase::Find(const void* key) const
163 AVLTreeBase::FindClosest(const void* key, bool less) const
200 AVLTreeBase::Insert(AVLTreeNode* nodeToInsert)
217 AVLTreeBase::Remove(const void* key)
242 AVLTreeBase::Remove(AVLTreeNode* node)
256 AVLTreeBase::CheckTree() const
261 		CHECK_FAILED("AVLTreeBase::CheckTree(): node count mismatch: %d vs %d",
268 AVLTreeBase::_RotateRight(AVLTreeNode** nodeP)
299 AVLTreeBase::_RotateLeft(AVLTreeNode** nodeP)
330 AVLTreeBase::_BalanceInsertLeft(AVLTreeNode** node)
354 AVLTreeBase::_BalanceInsertRight(AVLTreeNode** node)
378 AVLTreeBase::_Insert(AVLTreeNode* nodeToInsert)
441 AVLTreeBase::_BalanceRemoveLeft(AVLTreeNode** node)
468 AVLTreeBase::_BalanceRemoveRight(AVLTreeNode** node)
495 AVLTreeBase::_RemoveRightMostChild(AVLTreeNode** node, AVLTreeNode** foundNode)
533 AVLTreeBase::_Remove(AVLTreeNode* node)
604 AVLTreeBase::_CheckTree(AVLTreeNode* parent, AVLTreeNode* node,
613 		CHECK_FAILED("AVLTreeBase::_CheckTree(): node %p parent mismatch: "
625 		CHECK_FAILED("AVLTreeBase::_CheckTree(): unbalanced subtree: %p", node);
627 		CHECK_FAILED("AVLTreeBase::_CheckTree(): subtree %p balance mismatch: "