m‐ary Search trees when m ≥ 27: A strong asymptotics for the space requirements
From MaRDI portal
Publication:4459586
Recommendations
Cited in
(21)- A repertoire for additive functionals of uniformly distributed \(m\)-ary search trees
- The total path length of split trees
- Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates
- An application of $m$-ary trees to the design of data structures for geometric searching problems
- Paths in \(m\)-ary interval trees
- Solutions to complex smoothing equations
- Phase transition in a generalized Eden growth model on a tree
- Degree profile of \(m\)-ary search trees: a vehicle for data structure compression
- Limit distributions for large Pólya urns
- Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees
- Functional limit theorems for multitype branching processes and generalized Pólya urns.
- Inversions in split trees and conditional Galton-Watson trees
- scientific article; zbMATH DE number 2159649 (Why is no real title available?)
- Dependence and phase changes in random \(m\)-ary search trees
- Phase changes in random \(m\)-ary search trees and generalized quicksort
- An algebraic approach to Pólya processes
- On the average internal path length of m-ary search trees
- Balanced multicolour Pólya urns via smoothing systems analysis
- Refined asymptotics for the number of leaves of random point quadtrees
- The size of random fragmentation trees
- Limit distributions for multitype branching processes of \(m\)-ary search trees
This page was built for publication: m‐ary Search trees when m ≥ 27: A strong asymptotics for the space requirements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4459586)
