58,050 views 171 on YTPak
254 34

Published on 26 Nov 2013 | over 2 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.

Loading related videos...