AVL tree - Wikipedia, the free encyclopedia
AVL tree Type Tree Invented 1962 Invented by Georgy Adelson-Velsky and Evgenii Landis Time complexity in big O notation Average Worst case Space O(n) O(n) Search O(log n) [1] O(log n) [1] Insert O(log n) [1] O(log n) [1] Delete O(log n) [1] O(log n) [1]...