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

AVLTree: Add Previous()/Next()

Browse Source
This commit is contained in:
Ingo Weinhold
2011-11-25 06:19:10 +01:00
parent 5deb28d6d2
commit e7346707c9
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
@@ -44,6 +44,9 @@ public:
Value* RootNode() const; Value* RootNode() const;
Value* Previous(Value* value) const;
Value* Next(Value* value) const;
inline Iterator GetIterator(); inline Iterator GetIterator();
inline ConstIterator GetIterator() const; inline ConstIterator GetIterator() const;
@@ -228,6 +231,30 @@ AVLTree<Definition>::RootNode() const
} }
template<typename Definition>
inline typename AVLTree<Definition>::Value*
AVLTree<Definition>::Previous(Value* value) const
{
if (value == NULL)
return NULL;
AVLTreeNode* node = fTree.Previous(_GetAVLTreeNode(value));
return node != NULL ? _GetValue(node) : NULL;
}
template<typename Definition>
inline typename AVLTree<Definition>::Value*
AVLTree<Definition>::Next(Value* value) const
{
if (value == NULL)
return NULL;
AVLTreeNode* node = fTree.Next(_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()