144 search results - page 7 / 29 » A speculation-friendly binary search tree |
ESA
2006
Springer
13 years 11 months ago
2006
Springer
PODC
2010
ACM
13 years 7 months ago
2010
ACM
JACM
1998
13 years 7 months ago
1998
SIAMCOMP
1998
13 years 7 months ago
1998
IPL
2002
13 years 7 months ago
2002
Splay trees are self-organizing binary search trees that were introduced by Sleator and Tarjan [12]. In this paper we present a randomized variant of these trees. The new algorith...