Protected points in \(k\)-ary trees
From MaRDI portal
Publication:617014
DOI10.1016/j.aml.2010.10.045zbMath1214.05009MaRDI QIDQ617014
Publication date: 20 January 2011
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2010.10.045
05C05: Trees
Related Items
DEGREE PROFILE OF m-ARY SEARCH TREES: A VEHICLE FOR DATA STRUCTURE COMPRESSION, On 2-protected nodes in random digital trees, Notes on protected nodes in digital search trees, Asymptotic distribution of two-protected nodes in random binary search trees, \(k\)-protected vertices in unlabeled rooted plane trees, Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees, Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
Cites Work