ExternalVendorCode/genode
1
0
Fork 0
mirror of https://github.com/genodelabs/genode.git synced 2024-12-25 08:21:08 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Add sanity check to AVL tree, fix #597

Browse Source
This commit is contained in:
Norman Feske 2013-02-13 16:01:25 +01:00
parent 80ab1bf3ef
commit 0ed8797df2
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
base/src/base/avl_tree/avl_tree.cc
View File

@ -117,6 +117,9 @@ void Avl_node_base::remove(Policy &policy)
Avl_node_base *lp = 0; Avl_node_base *lp = 0;
Avl_node_base *l = _child[0]; Avl_node_base *l = _child[0];
if (!_parent)
PERR("Error: tried to remove AVL node that is not in an AVL tree");
if (l) { if (l) {
/* find right-most node in left sub tree (l) */ /* find right-most node in left sub tree (l) */
@ -157,6 +160,10 @@ void Avl_node_base::remove(Policy &policy)
lpp->_rebalance_subtree(lp, policy); lpp->_rebalance_subtree(lp, policy);
lp = lpp; lp = lpp;
} }
/* reset node pointers */
_child[LEFT] = _child[RIGHT] = 0;
_parent = 0;
} }