Notes on protected nodes in digital search trees
From MaRDI portal
Publication:419140
DOI10.1016/j.aml.2011.11.017zbMath1244.05055arXiv1111.1471MaRDI QIDQ419140
Rosena R. X. Du, Prodinger, Helmut
Publication date: 18 May 2012
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1111.1471
05C05: Trees
Related Items
Protection number in plane trees, Protected Vertices in Motzkin trees, On a random search tree: asymptotic enumeration of vertices by distance from leaves, DEGREE PROFILE OF m-ARY SEARCH TREES: A VEHICLE FOR DATA STRUCTURE COMPRESSION, On 2-protected nodes in random digital trees, Protected Branches in Ordered Trees, On the peel number and the leaf-height of Galton–Watson trees, \(k\)-protected vertices in binary search trees, Asymptotic distribution of two-protected nodes in random binary search trees, Protected cells in compositions, \(k\)-protected vertices in unlabeled rooted plane trees, Limiting probabilities for vertices of a given rank in 1-2 trees, Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees, Asymptotic expectation of protected node profile in random digital search trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Protected points in \(k\)-ary trees
- Mellin transforms and asymptotics: Finite differences and Rice's integrals
- Asymptotics of the moments of extreme-value related distribution functions
- Protected points in ordered trees
- Asymptotic variance of random symmetric digital search trees
- Digital Search Trees Revisited
- External Internal Nodes in Digital Search Trees via Mellin Transforms