What is an AVL Tree?
This lesson is a brief introduction to AVL trees, why they are used, and what makes them more efficient than regular binary search trees.
We'll cover the following...
Introduction
Named after inventors Adelson-Velsky and Landi in 1962, they claimed that AVL trees are “An algorithm for the organization of information.” They are Binary Search Trees such that for ...