Red-black trees with constant update time (Q2422774): Difference between revisions

@@ Property / OpenAlex ID @@
+W2964158898
@@ Property / OpenAlex ID: W2964158898 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02112
@@ Property / arXiv ID: 1804.02112 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced search trees made simple
@@ Property / cites work: Balanced search trees made simple / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric binary B-trees: Data structure and maintenance algorithms
+Normal rank
@@ Property / cites work @@
+Organization and maintenance of large ordered indexes
+Normal rank
@@ Property / cites work @@
+Efficient rebalancing of chromatic search trees
@@ Property / cites work: Efficient rebalancing of chromatic search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME
+Normal rank
@@ Property / cites work @@
+A new data structure for representing sorted lists
+Normal rank
@@ Property / cites work @@
+Q4369384
@@ Property / cites work: Q4369384 / rank @@
+Normal rank
@@ Property / cites work @@
+Amortized constant relaxed rebalancing using standard rotations
+Normal rank
@@ Property / cites work @@
+relaxed balance for search trees with local rebalancing
+Normal rank
@@ Property / cites work @@
+A balanced search tree O(1) worst-case update time
+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 @@
+Chromatic binary search trees: A structure for concurrent rebalancing
+Normal rank
@@ Property / cites work @@
+Red-black trees in a functional setting
@@ Property / cites work: Red-black trees in a functional setting / rank @@
+Normal rank
@@ Property / cites work @@
+The design of dynamic data structures
@@ Property / cites work: The design of dynamic data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Updating a balanced search tree in 0(1) rotations
@@ Property / cites work: Updating a balanced search tree in 0(1) rotations / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127843088
@@ Property / Wikidata QID: Q127843088 / rank @@
+Normal rank