Avl

AVL Tree: Self-Balancing BST Implementation

Standard binary search trees have a dirty secret: their O(log n) performance guarantee is a lie. Insert sorted data into a BST, and you get a linked list with O(n) operations. This isn’t a…