Append more information in introduction of AVL trees. (#22425)

* Update index.md

Add more information in the introduction of AVL trees.

* removed extraneous word
This commit is contained in:
Ankit Mathur
2018-11-22 09:27:18 +05:30
committed by Tom
parent 97a852858f
commit 59b7d5b866

View File

@ -4,7 +4,7 @@ title: AVL Trees
## AVL Trees
An AVL tree is a subtype of binary search tree.
An AVL tree is a subtype of binary search tree. Named after it's inventors Adelson, Velskii and Landis, AVL trees have the property of dynamic self-balancing in addition to all the properties exhibited by binary search trees.
A BST is a data structure composed of nodes. It has the following guarantees: