Martingales and large deviations for binary search trees (Q2748421): 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.1002/rsa.1023
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.1023 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2038368294
@@ Property / OpenAlex ID: W2038368294 / rank @@
+Normal rank
@@ Property / cites work @@
+On Random Binary Trees
@@ Property / cites work: On Random Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Branching processes in the analysis of the heights of 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 @@
+On the Variance of the Height of Random Binary Search Trees
+Normal rank
@@ Property / cites work @@
+Exact and asymptotic distributions in digital and binary search trees
+Normal rank
@@ Property / cites work @@
+Randomized binary search trees
@@ Property / cites work: Randomized binary search trees / 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 @@
+Q3311639
@@ Property / cites work: Q3311639 / rank @@
+Normal rank