avl_tree provides an implementation of an AVL Tree, a self-balancing binary search-tree.
avl_tree
provides an implementation of an
AVL Tree, a self-balancing
binary search-tree.
The implementation is basically a port from the implementation in Java by Justin Wheterell, extended with two additional featurs, see [AvlTree](AvlTree documentation).