An analytic approach for the analysis of rotations in fringe-balanced binary search trees

1998 ◽  
Vol 2 (2) ◽  
pp. 173-184 ◽  
Author(s):  
Alois Panholzer ◽  
Helmut Prodinger
Keyword(s):  
Binary Search ◽  
Analytic Approach ◽  
Binary Search Trees ◽  
Search Trees

An analytic approach to the height of binary search trees II

2003 ◽  
Vol 50 (3) ◽  
pp. 333-374 ◽  
Author(s):  
Michael Drmota
Keyword(s):  
Binary Search ◽  
Analytic Approach ◽  
Binary Search Trees ◽  
Search Trees

An analytic approach to the height of binary search trees

Algorithmica ◽  
2001 ◽  
Vol 29 (1-2) ◽  
pp. 89-119 ◽  
Author(s):  
M. Drmota
Keyword(s):  
Binary Search ◽  
Analytic Approach ◽  
Binary Search Trees ◽  
Search Trees

scholarly journals Adaptive structuring of binary search trees using conditional rotations

1993 ◽  
Vol 5 (4) ◽  
pp. 695-704 ◽  
Author(s):  
R.P. Cheetham ◽  
B.J. Oommen ◽  
D.T.H. Ng
Keyword(s):  
Binary Search ◽  
Binary Search Trees ◽  
Search Trees
Sign in / Sign up

Export Citation Format

Share Document