Insertion reachability, skinny skeletons, and path length in red-black trees (Q1328538): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0255(94)90052-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1966182812
@@ Property / OpenAlex ID: W1966182812 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric binary B-trees: Data structure and maintenance algorithms
+Normal rank
@@ Property / cites work @@
+Dense multiway trees
@@ Property / cites work: Dense multiway trees / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the path length of red-black trees
@@ Property / cites work: A note on the path length of red-black trees / rank @@
+Normal rank
@@ Property / cites work @@
+A tight upper bound for the path length of AVL trees
+Normal rank
@@ Property / cites work @@
+Q3951559
@@ Property / cites work: Q3951559 / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of iterative and defined classes of search trees
+Normal rank