AVLTree

An has name::AVL tree is a has short description::self-balancing binary search tree. It has a worst time complexity for insert, find and delete of $\mathcal{O}(\log n)$