AVL Tree

Interface

The implementation of the AVL Tree.

Given an interger of node number \(n\), the maximum height of the AVL tree is \(O(\log_2 n)\)

main()