RCU-HTM: Combining RCU with HTM to Implement Highly Efficient Concurrent Binary Search Trees

2017 ◽  
Author(s):  
Dimitrios Siakavaras ◽  
Konstantinos Nikas ◽  
Georgios Goumas ◽  
Nectarios Koziris
Keyword(s):  
Binary Search ◽  
Binary Search Trees ◽  
Search Trees ◽  
Highly Efficient

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

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
Sign in / Sign up

Export Citation Format

Share Document