ExternalVendorCode/genode
1
0
Fork 0
mirror of https://github.com/genodelabs/genode.git synced 2025-04-08 11:55:24 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

base: iterator for AVL tree (fix #2159)

Browse Source
This commit is contained in:
Stefan Kalkowski 2016-11-02 10:38:09 +01:00 committed by Christian Helmuth
parent 800de566e2
commit 1542d92165
1 changed files with 24 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
repos/base/include/util/avl_tree.h
View File

@ -161,6 +161,19 @@ struct Genode::Avl_node : Avl_node_base
* \noapi
*/
void recompute() { }
/**
* Apply a functor (read-only) to every node within this subtree
*
* \param functor function that takes a const NT reference
*/
template <typename FUNC>
void for_each(FUNC && functor) const
{
if (NT * l = child(Avl_node<NT>::LEFT)) l->for_each(functor);
functor(*static_cast<NT const *>(this));
if (NT * r = child(Avl_node<NT>::RIGHT)) r->for_each(functor);
}
};
@ -209,6 +222,17 @@ class Genode::Avl_tree : Avl_node<NT>
* \return first node, or nullptr if the tree is empty
*/
inline NT *first() const { return this->child(Avl_node<NT>::LEFT); }
/**
* Apply a functor (read-only) to every node within the tree
*
* \param functor function that takes a const NT reference
*
* The iteration order corresponds to the order of the keys
*/
template <typename FUNC>
void for_each(FUNC && functor) const {
if (first()) first()->for_each(functor); }
};
#endif /* _INCLUDE__UTIL__AVL_TREE_H_ */