On the subtrees of random binary search trees
From MaRDI portal
Recommendations
- On the richness of the collection of subtrees in random binary search trees
- On the subtree size profile of binary search trees
- Subtree Sizes in Recursive Trees and Binary Search Trees: Berry–Esseen Bounds and Poisson Approximations
- Distribution of distances in random binary search trees.
- Random binary trees. Algorithms, asymptotics and statistics
Cited in
(52)- Postorder trees and Eulerian numbers
- A note on subtrees rooted along the primary path of a binary tree
- On the number of descendants and ascendants in random search trees
- A note on Rémy's algorithm for generating random binary trees
- On binary search tree recursions with monomials as toll functions
- Normal limiting distribution of the size of binary interval trees
- Search trees and Stirling numbers
- Mixed Poisson approximation of node depth distributions in random binary search trees
- The properties of random trees
- Distribution of distances in random binary search trees.
- Spanning tree size in random binary search trees.
- One-sided variations on binary search trees
- On the collection of fringe subtrees in random binary trees
- A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
- Maximal clades in random binary search trees
- Sub-trees of a random tree
- Unbalanced subtrees in binary rooted ordered and un-ordered trees
- Search trees: metric aspects and strong limit theorems
- Limiting theorems for the nodes in binary search trees
- Using Stein's method to show Poisson and normal limit laws for fringe subtrees
- Psi-series method for equality of random trees and quadratic convolution recurrences
- Random binary trees. Algorithms, asymptotics and statistics
- On the richness of the collection of subtrees in random binary search trees
- A non-uniform bound on Poisson approximation of the number of subtrees of size \(k\) in a random binary search tree \(T_n\)
- Stochastic analysis of tree–like data structures
- On coincidences of tuples in a binary tree with random labels of vertices
- scientific article; zbMATH DE number 2127734 (Why is no real title available?)
- scientific article; zbMATH DE number 2127735 (Why is no real title available?)
- On the distribution of subtree orders of a tree
- An Improved Bound for Random Binary Search Trees with Concurrent Insertions
- Limit laws for local counters in random binary search trees
- Subtree Sizes in Recursive Trees and Binary Search Trees: Berry–Esseen Bounds and Poisson Approximations
- On the variety of shapes on the fringe of a random recursive tree
- Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees
- The Expected Distribution of Degrees in Random Binary Search Trees
- Retracted: Strong limiting behavior in binary search trees
- Martingales et grandes déviations pour les arbres binaires de recherche
- scientific article; zbMATH DE number 1080355 (Why is no real title available?)
- scientific article; zbMATH DE number 1156488 (Why is no real title available?)
- Average-case analysis of pattern-matching in trees under the BST probability model
- Distances and Finger Search in Random Binary Search Trees
- Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
- scientific article; zbMATH DE number 852055 (Why is no real title available?)
- On the subtree size profile of binary search trees
- Weakly protected nodes in random binary search trees
- On a random search tree: asymptotic enumeration of vertices by distance from leaves
- Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees
- Binary search trees, recurrent properties and wave equations
- On the probability distribution of the values of binary trees
- A note on limits of sequences of binary trees
- Asymptotic distribution of two-protected nodes in random binary search trees
- Martingales and profile of binary search trees
This page was built for publication: On the subtrees of random binary search trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3622276)
