AVL Tree

A self-balancing binary search tree where the heights of the two child subtrees of any node differ by at most one.

Insert Node
Traversal Controls