On Robson's convergence and boundedness conjectures concerning the height of binary search trees (Q706615): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2004.08.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2111855548
@@ Property / OpenAlex ID: W2111855548 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q122938514
@@ Property / Wikidata QID: Q122938514 / rank @@
+Normal rank
@@ Property / cites work @@
+The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees
+Normal rank
@@ Property / cites work @@
+A note on the height of binary search trees
@@ Property / cites work: A note on the height of binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Branching processes in the analysis of the heights of trees
+Normal rank
@@ Property / cites work @@
+On the Variance of the Height of Random Binary Search Trees
+Normal rank
@@ Property / cites work @@
+An analytic approach to the height of binary search trees
+Normal rank
@@ Property / cites work @@
+The variance of the height of binary search trees
@@ Property / cites work: The variance of the height of binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+An analytic approach to the height of binary search trees II
+Normal rank
@@ Property / cites work @@
+Q4004056
@@ Property / cites work: Q4004056 / rank @@
+Normal rank
@@ Property / cites work @@
+On growing random binary trees
@@ Property / cites work: On growing random binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+The height of a random binary search tree
@@ Property / cites work: The height of a random binary search tree / rank @@
+Normal rank
@@ Property / cites work @@
+On the concentration of the height of binary search trees
+Normal rank
@@ Property / cites work @@
+Constant bounds on the moments of the height of binary search trees
+Normal rank