Least upper bound on the cost of optimum binary search trees

1972 ◽  
Vol 1 (4) ◽  
pp. 307-310 ◽  
Author(s):  
T. C. Hu ◽  
K. C. Tan
Keyword(s):  
Upper Bound ◽  
Binary Search ◽  
Binary Search Trees ◽  
Search Trees ◽  
The Cost

scholarly journals New lower bounds on the cost of binary search trees

1996 ◽  
Vol 156 (1-2) ◽  
pp. 315-325 ◽  
Author(s):  
Roberte De Prisco ◽  
Alfredo De Santis
Keyword(s):  
Lower Bounds ◽  
Binary Search ◽  
Binary Search Trees ◽  
Search Trees ◽  
The Cost

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