AVLTreeBase
AVLTreeBase fTree;
return (const_cast<AVLTreeBase*>(fParent)->Remove(node) ? node : NULL);
inline AVLTreeIterator(const AVLTreeBase* parent, AVLTreeNode* current,
friend class AVLTreeBase;
const AVLTreeBase* fParent;
AVLTreeBase::LeftMost() const
AVLTreeBase::RightMost() const
AVLTreeBase::GetIterator() const
AVLTreeBase::GetIterator(AVLTreeNode* node) const
class AVLTreeBase {
AVLTreeBase(AVLTreeCompare* compare);
~AVLTreeBase();
AVLTreeBase fTree;
AVLTreeBase::Next(AVLTreeNode* node) const
AVLTreeBase::Find(const void* key) const
AVLTreeBase::FindClosest(const void* key, bool less) const
AVLTreeBase::Insert(AVLTreeNode* nodeToInsert)
AVLTreeBase::Remove(const void* key)
AVLTreeBase::Remove(AVLTreeNode* node)
AVLTreeBase::CheckTree() const
AVLTreeBase::_RotateRight(AVLTreeNode** nodeP)
AVLTreeBase::_RotateLeft(AVLTreeNode** nodeP)
AVLTreeBase::_BalanceInsertLeft(AVLTreeNode** node)
AVLTreeBase::_BalanceInsertRight(AVLTreeNode** node)
AVLTreeBase::_Insert(AVLTreeNode* nodeToInsert)
AVLTreeBase::_BalanceRemoveLeft(AVLTreeNode** node)
AVLTreeBase::_BalanceRemoveRight(AVLTreeNode** node)
AVLTreeBase::AVLTreeBase(AVLTreeCompare* compare)
AVLTreeBase::_RemoveRightMostChild(AVLTreeNode** node, AVLTreeNode** foundNode)
AVLTreeBase::_Remove(AVLTreeNode* node)
AVLTreeBase::~AVLTreeBase()
AVLTreeBase::_CheckTree(AVLTreeNode* parent, AVLTreeNode* node,
AVLTreeBase::MakeEmpty()
AVLTreeBase::LeftMost(AVLTreeNode* node) const
AVLTreeBase::RightMost(AVLTreeNode* node) const
AVLTreeBase::Previous(AVLTreeNode* node) const