Sciweavers

144 search results - page 7 / 29

» A speculation-friendly binary search tree

102

ESA
2006
Springer

92views Algorithms» more ESA 2006»

Skewed Binary Search Trees

15 years 6 months ago

Skewed Binary Search Trees

Download www.cs.au.dk

Gerth Stølting Brodal, Gabriel Moruz

claim paper

Read More »

98

PODC
2010
ACM

121views Distributed and Parallel Com...» more PODC 2010»

Non-blocking binary search trees

15 years 3 months ago

Non-blocking binary search trees

Download www.cse.yorku.ca

Faith Ellen, Panagiota Fatourou, Eric Ruppert, Fra...

claim paper

Read More »

81

JACM
1998

52views more JACM 1998»

Randomized Binary Search Trees

15 years 2 months ago

Randomized Binary Search Trees

Download compgeom.cs.uiuc.edu

Conrado Martínez, Salvador Roura

claim paper

Read More »

104

SIAMCOMP
1998

126views more SIAMCOMP 1998»

Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost

15 years 2 months ago

Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost

Download repository.ust.hk

Tony W. Lai, Derick Wood

claim paper

Read More »

137

IPL
2002

119views more IPL 2002»

Randomized splay trees: Theoretical and experimental results

15 years 2 months ago

Randomized splay trees: Theoretical and experimental results

Download www2.informatik.hu-berlin.de

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...

Susanne Albers, Marek Karpinski

claim paper

Read More »

« Prev « First page 7 / 29 Last » Next »