i2p/haiku-beta6
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

AVLTree: forward LeftMost and RightMost method from AVLTreeBase

Browse Source 
Signed-off-by: Augustin Cavalier <[email protected]>
This commit is contained in:
hyche
2017-12-10 10:56:08 -05:00
committed by Augustin Cavalier
parent d87218f79e
commit e715614613
1 changed files with 27 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
headers/private/kernel/util/AVLTree.h
+27
View File
@@ -47,6 +47,9 @@ public:
Value* Previous(Value* value) const; Value* Previous(Value* value) const;
Value* Next(Value* value) const; Value* Next(Value* value) const;
Value* LeftMost(Value* value) const;
Value* RightMost(Value* value) const;
inline Iterator GetIterator(); inline Iterator GetIterator();
inline ConstIterator GetIterator() const; inline ConstIterator GetIterator() const;
@@ -255,6 +258,30 @@ AVLTree<Definition>::Next(Value* value) const
} }
template<typename Definition>
inline typename AVLTree<Definition>::Value*
AVLTree<Definition>::LeftMost(Value* value) const
{
if (value == NULL)
return NULL;
AVLTreeNode* node = fTree.LeftMost(_GetAVLTreeNode(value));
return node != NULL ? _GetValue(node) : NULL;
}
template<typename Definition>
inline typename AVLTree<Definition>::Value*
AVLTree<Definition>::RightMost(Value* value) const
{
if (value == NULL)
return NULL;
AVLTreeNode* node = fTree.RightMost(_GetAVLTreeNode(value));
return node != NULL ? _GetValue(node) : NULL;
}
template<typename Definition> template<typename Definition>
inline typename AVLTree<Definition>::Iterator inline typename AVLTree<Definition>::Iterator
AVLTree<Definition>::GetIterator() AVLTree<Definition>::GetIterator()