This is a C++ implementation of an AVL tree, which is a self-balancing binary search tree. An AVL tree maintains the balance factor of each node, which is the difference between the heights of its left and right subtrees. Whenever a node becomes unbalanced (its balance factor is either -2 or 2), the tree performs a rotation to restore the balance.
avl-tree cpp tree-traversal balanced-binary-search-trees scratch-implementation avl-tree-implementations avl-tree-implementation
-
Updated
Aug 4, 2023 - C++