Time Analysis Of AVL Tree:
AVL tree is binary search tree with additional property that difference between height of left sub-tree and right sub-tree of any node can’t be more than 1.
Algorithm Average Worst case
Space O ( n ) {\displaystyle O(n)} O(n) O ( n ) {\displaystyle O(n)} O(n)
Search O ( log n ) {\displaystyle O(\log n)} O(\log n) O ( log n ) {\displaystyle O(\log n)} O(\log n)
Insert O ( log n ) {\displaystyle O(\log n)} O(\log n) O ( log n ) {\displaystyle O(\log n)} O(\log n)
Delete O ( log n ) {\displaystyle O(\log n)} O(\log n) O ( log n ) {\displaystyle O(\log n)} O(\log n)