Randomized splay trees: Theoretical and experimental results. (Q1603506): Difference between revisions

@@ Property / cites work @@
+Splaying a search tree in preorder takes linear time
+Normal rank
@@ Property / cites work @@
+On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences
+Normal rank
@@ Property / cites work @@
+Q4252401
@@ Property / cites work: Q4252401 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010312
@@ Property / cites work: Q4010312 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028907
@@ Property / cites work: Q4028907 / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+An Explanation of Splaying
@@ Property / cites work: An Explanation of Splaying / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential access in splay trees takes linear time
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(01)00230-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2029413772
@@ Property / OpenAlex ID: W2029413772 / rank @@
+Normal rank