Auxiliary class to implement AVL_SET. This a classic implementation of an AVL tree (balanced tree first designed by Adelson-Velskii and Landis (hence A.V.L.), 1960) |
AVL_DICTIONARY_NODE, AVL_SET_NODE
Balance factor; either balanced (the tree is balanced), imbalanced_left (the left branch is the longer) or imbalanced_right (the right branch is the longer)