Random binary trees. Algorithms, asymptotics and statistics
From MaRDI portal
Recommendations
- On the subtrees of random binary search trees
- On the subtree size profile of binary search trees
- Random binary trees: from the average case analysis to the asymptotics of distributions
- Search trees: metric aspects and strong limit theorems
- Profiles of random trees: Limit theorems for random recursive trees and binary search trees
Cited in
(17)- A note on Rémy's algorithm for generating random binary trees
- Profile of random exponential binary trees
- Generating random binary trees -- a survey
- Search trees: metric aspects and strong limit theorems
- Random binary trees: from the average case analysis to the asymptotics of distributions
- 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 2127735 (Why is no real title available?)
- Asymptotic variance of random symmetric digital search trees
- On the subtrees of random binary search trees
- scientific article; zbMATH DE number 168426 (Why is no real title available?)
- scientific article; zbMATH DE number 1984556 (Why is no real title available?)
- Random ultrametric trees and applications
- On the subtree size profile of binary search trees
- Estimation of search tree size and approximate counting: A likelihood approach
- Binary search trees, recurrent properties and wave equations
- On the probability distribution of the values of binary trees
This page was built for publication: Random binary trees. Algorithms, asymptotics and statistics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2900747)
