Effective splaying with restricted rotations (Q3506250): Difference between revisions

@@ Property / cites work @@
+General Balanced Trees
@@ Property / cites work: General Balanced Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric binary B-trees: Data structure and maintenance algorithms
+Normal rank
@@ Property / cites work @@
+Relaxed balance using standard rotations
@@ Property / cites work: Relaxed balance using standard rotations / rank @@
+Normal rank
@@ Property / cites work @@
+On rotations in fringe-balanced binary trees
@@ Property / cites work: On rotations in fringe-balanced binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Binary Search
@@ Property / cites work: Dynamic Binary Search / rank @@
+Normal rank
@@ Property / cites work @@
+Binary Search Trees of Bounded Balance
@@ Property / cites work: Binary Search Trees of Bounded Balance / 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 @@
+Enumerating, Ranking and Unranking Binary Trees
@@ Property / cites work: Enumerating, Ranking and Unranking Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Short notes: Some Properties of the Rotation Lattice of Binary Trees
+Normal rank
@@ Property / cites work @@
+On the deque conjecture for the splay algorithm
@@ Property / cites work: On the deque conjecture for the splay algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Right-arm rotation distance between binary trees
@@ Property / cites work: Right-arm rotation distance between binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for estimating rotation distance between two binary trees
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations
+Normal rank
@@ Property / cites work @@
+Restricted rotation distance between binary trees.
+Normal rank
@@ Property / cites work @@
+Bounding restricted rotation distance
@@ Property / cites work: Bounding restricted rotation distance / rank @@
+Normal rank
@@ Property / cites work @@
+A direct algorithm for restricted rotation distance
+Normal rank