On a random search tree: asymptotic enumeration of vertices by distance from leaves (Q5233192): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964000676
@@ Property / OpenAlex ID: W2964000676 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2796
@@ Property / arXiv ID: 1412.2796 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic fringe distributions for general families of random trees
+Normal rank
@@ Property / cites work @@
+\(k\)-protected vertices in binary search trees
@@ Property / cites work: \(k\)-protected vertices in binary search trees / rank @@
+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 @@
+Limit laws for local counters in random binary search trees
+Normal rank
@@ Property / cites work @@
+Protected nodes and fringe subtrees in some random trees
+Normal rank
@@ Property / cites work @@
+Random Trees
@@ Property / cites work: Random Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on protected nodes in digital search trees
@@ Property / cites work: Notes on protected nodes in digital search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+On 2-protected nodes in random digital trees
@@ Property / cites work: On 2-protected nodes in random digital trees / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic distribution of two-protected nodes in ternary search trees
+Normal rank
@@ Property / cites work @@
+A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree
+Normal rank
@@ Property / cites work @@
+Moment of degeneration of a branching process and height of a random tree
+Normal rank
@@ Property / cites work @@
+On the Most Probable Shape of a Search Tree Grown from a Random Permutation
+Normal rank
@@ Property / cites work @@
+Asymptotic distribution of two-protected nodes in random binary search trees
+Normal rank
@@ Property / cites work @@
+Asymptotic Properties of Protected Nodes in Random Recursive Trees
+Normal rank
@@ Property / cites work @@
+Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
+Normal rank
@@ Property / cites work @@
+On growing random binary trees
@@ Property / cites work: On growing random binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the heights of random recursive trees and random <i>m</i>‐ary search trees
+Normal rank