Random binary trees. Algorithms, asymptotics and statistics
zbMATH Open1243.05001MaRDI QIDQ2900747FDOQ2900747
Authors: Florian Dennert 
Publication date: 25 July 2012
Full work available at URL: http://edok01.tib.uni-hannover.de/edoks/e01dh09/592487938.pdf
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
binary treesstatistical methodsconvergence in distributionrandom recursive treescontraction methodbinary search treesdigital search treesdistribution familiessubtree size profileasymptotic behaviour of pathlengthicebergsubtree cumulation
Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Random walks on graphs (05C81)
Cited In (17)
- Title not available (Why is that?)
- Asymptotic variance of random symmetric digital search trees
- Random ultrametric trees and applications
- Random binary trees: from the average case analysis to the asymptotics of distributions
- A note on Rémy's algorithm for generating random binary trees
- Binary search trees, recurrent properties and wave equations
- Generating random binary trees -- a survey
- Title not available (Why is that?)
- Stochastic analysis of tree–like data structures
- On coincidences of tuples in a binary tree with random labels of vertices
- On the subtree size profile of binary search trees
- Title not available (Why is that?)
- On the subtrees of random binary search trees
- On the probability distribution of the values of binary trees
- Estimation of search tree size and approximate counting: A likelihood approach
- Profile of random exponential binary trees
- Search trees: metric aspects and strong limit theorems
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)
