Published on 26 Nov 2013 | over 3 years ago
AVL trees, named after 3 researchers(Adelson, Velski and Landis) is the first Height balanced tree which avoids the degenerate nature of simple BST. Here we have discussed about the various terminologies used in context of AVL tres:
1. Left Left Imbalance
2. Right Right Imbalance
Left-Right Imbalance and
4. Left Right Imbalance
We have shown one working example on creation of an AVL tree.
Subscribe for more CS videos.
Report video function is under development.