![[tokkee]](http://tokkee.org/images/avatar.png){kind=avatar}
| author | Sebastian Harl <sh@tokkee.org> | |
| Wed, 9 Jul 2014 19:07:58 +0000 (21:07 +0200) | ||
| committer | Sebastian Harl <sh@tokkee.org> | |
| Wed, 9 Jul 2014 19:07:58 +0000 (21:07 +0200) | ||
| commit | f4befd15d0e141c543243f93424cab3864f9460f | |
| tree | 81b65522e7a6ac517ee4d9b351c19dd92496dc3d | tree | snapshot |
| parent | 6c17fc82e21e05c21592ede5ae95e5bed740bf2a | commit | diff |
avltree: Added helper function sdb_avltree_valid().
The function walks the entire tree and checks each node for problems (e.g.
unbalanced nodes, wrong height, missing child/parent links).
Use the function in the unit tests (which is the primary use for the function
anyway ;-)).
The function walks the entire tree and checks each node for problems (e.g.
unbalanced nodes, wrong height, missing child/parent links).
Use the function in the unit tests (which is the primary use for the function
anyway ;-)).
| src/include/utils/avltree.h | diff | blob | history | |
| src/utils/avltree.c | diff | blob | history | |
| t/unit/utils/avltree_test.c | diff | blob | history |