An Amortized Analysis of Insertions into AVL-Trees

1986 ◽  
Vol 15 (1) ◽  
pp. 22-33 ◽  
Author(s):  
Kurt Mehlhorn ◽  
Athanasios Tsakalidis
Keyword(s):  
Amortized Analysis ◽  
Avl Trees

scholarly journals A tight upper bound for the path length of AVL trees

1990 ◽  
Vol 72 (2-3) ◽  
pp. 251-264 ◽  
Author(s):  
Rolf Klein ◽  
Derick Wood
Keyword(s):  
Upper Bound ◽  
Path Length ◽  
Avl Trees

Weighted Leaf AVL-Trees

1987 ◽  
Vol 16 (3) ◽  
pp. 503-537 ◽  
Author(s):  
Vijay K. Vaishnavi
Keyword(s):  
Avl Trees

Amortized Analysis on Enumeration Algorithms

2016 ◽  
pp. 72-76 ◽  
Author(s):  
Takeaki Uno
Keyword(s):  
Amortized Analysis ◽  
Enumeration Algorithms

Expected behaviour analysis of AVL trees

1990 ◽  
pp. 143-159 ◽  
Author(s):  
Ricardo Baeza-Yates ◽  
Gaston H. Gonnet ◽  
Nivio Ziviani
Keyword(s):  
Behaviour Analysis ◽  
Avl Trees

AVL Trees

2016 ◽  
pp. 65-82
Author(s):  
Shmuel Tomi Klein
Keyword(s):  
Avl Trees

AVL-trees for localized search

1984 ◽  
pp. 473-485 ◽  
Author(s):  
Athanasios K. Tsakalidis
Keyword(s):  
Avl Trees

scholarly journals Rebalancing operations for deletions in AVL-trees

1985 ◽  
Vol 19 (4) ◽  
pp. 323-329 ◽  
Author(s):  
Athanasios K. Tsakalidis
Keyword(s):  
Avl Trees

On the maximum path length of AVL trees

2005 ◽  
pp. 16-27 ◽  
Author(s):  
Rolf Klein ◽  
Derick Wood
Keyword(s):  
Path Length ◽  
Avl Trees

scholarly journals Optimal-area upward drawings of AVL trees

1995 ◽  
pp. 307-317 ◽  
Author(s):  
P. Crescenzi ◽  
A. Piperno
Keyword(s):  
Avl Trees ◽  
Optimal Area

Balance in AVL trees

1991 ◽  
pp. 127-133
Author(s):  
Helen Cameron ◽  
Derick Wood
Keyword(s):  
Avl Trees
Sign in / Sign up

Export Citation Format

Share Document