Page "AVL tree" Paragraph 0
from
Wikipedia
In computer science, an AVL tree is a self-balancing binary search tree, and it was the first such data structure to be invented.
Lookup, insertion, and deletion all take O ( log n ) time in both the average and worst cases, where n is the number of nodes in the tree prior to the operation.
In other words AVL tree is a binary search tree where the height of the left subtree differs from the height of the right subtree by at most 1 level, if it exceeds 1 level then rebalancing occurs.
Page 1 of 1.
1.871 seconds.