What is an AVL Tree?
This lesson is a brief introduction to AVL trees, why they are used, and how efficient they are.
We'll cover the following...
Introduction
AVL trees are a self-balanced special type of Binary Search Tree with just one exception:
For each Node, the maximum height difference between the left and right ...