An analytic approach to the height of binary search trees II

Michael Drmota

doi:10.1145/765568.765572

An analytic approach to the height of binary search trees II

Journal of the ACM ◽

10.1145/765568.765572 ◽

2003 ◽

Vol 50 (3) ◽

pp. 333-374 ◽

Cited By ~ 17

Author(s):

Michael Drmota

Keyword(s):

Binary Search ◽

Analytic Approach ◽

Binary Search Trees ◽

Search Trees

Download Full-text

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

Annals of Combinatorics ◽

10.1007/bf01608487 ◽

1998 ◽

Vol 2 (2) ◽

pp. 173-184 ◽

Cited By ~ 3

Author(s):

Alois Panholzer ◽

Helmut Prodinger

Keyword(s):

Binary Search ◽

Analytic Approach ◽

Binary Search Trees ◽

Search Trees

Download Full-text

An analytic approach to the height of binary search trees

Algorithmica ◽

10.1007/bf02679615 ◽

2001 ◽

Vol 29 (1-2) ◽

pp. 89-119 ◽

Cited By ~ 12

Author(s):

M. Drmota

Keyword(s):

Binary Search ◽

Analytic Approach ◽

Binary Search Trees ◽

Search Trees

Download Full-text

On the distribution of binary search trees under the random permutation model

Random Structures and Algorithms ◽

10.1002/(sici)1098-2418(199601)8:1<1::aid-rsa1>3.0.co;2-1 ◽

1996 ◽

Vol 8 (1) ◽

pp. 1-25 ◽

Cited By ~ 17

Author(s):

James Allen Fill

Keyword(s):

Random Permutation ◽

Binary Search ◽

Binary Search Trees ◽

Search Trees ◽

Permutation Model ◽

Random Permutation Model

Download Full-text

Building Optimal Binary Search Trees from Sorted Values in O(N) Time

From Object-Orientation to Formal Methods - Lecture Notes in Computer Science ◽

10.1007/978-3-540-39993-3_17 ◽

2004 ◽

pp. 376-388 ◽

Cited By ~ 3

Author(s):

Jean G. Vaucher

Keyword(s):

Binary Search ◽

Binary Search Trees ◽

Search Trees

Download Full-text

Expected Costs in Some Classes of Binary Search Trees

Journal of Information and Optimization Sciences ◽

10.1080/02522667.1984.10698792 ◽

1984 ◽

Vol 5 (3) ◽

pp. 183-197

Author(s):

Hajime Fukushima

Keyword(s):

Binary Search ◽

Binary Search Trees ◽

Search Trees

Download Full-text

Adaptive structuring of binary search trees using conditional rotations

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/69.234780 ◽

1993 ◽

Vol 5 (4) ◽

pp. 695-704 ◽

Cited By ~ 12

Author(s):

R.P. Cheetham ◽

B.J. Oommen ◽

D.T.H. Ng

Keyword(s):

Binary Search ◽

Binary Search Trees ◽

Search Trees

Download Full-text

Binary Search Trees

Intermediate C Programming ◽

10.1201/b18545-31 ◽

2015 ◽

pp. 349-366

Keyword(s):

Binary Search ◽

Binary Search Trees ◽

Search Trees

Download Full-text

Binary Search Trees

A Concise Introduction to Data Structures using Java ◽

10.1201/b16099-13 ◽

2013 ◽

pp. 169-184

Keyword(s):

Binary Search ◽

Binary Search Trees ◽

Search Trees

Download Full-text

Balanced Binary Search Trees

A Practical Guide to Data Structures and Algorithms using Java ◽

10.1201/9781420010336-39 ◽

2007 ◽

pp. 538-541

Keyword(s):

Binary Search ◽

Binary Search Trees ◽

Search Trees

Download Full-text

Balanced Binary Search Trees

Handbook of Data Structures and Applications ◽

10.1201/9781420035179-20 ◽

2004 ◽

pp. 195-222

Keyword(s):

Binary Search ◽

Binary Search Trees ◽

Search Trees

Download Full-text