Some estimates for the distribution of the height of digital search trees

DOI10.1515/DMA.1995.5.4.289zbMATH Open0849.68023OpenAlexW2033996925MaRDI QIDQ4856995

Vladimir G. Mikhailov, Vladimir Vatutin

Publication date: 15 January 1996

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1995.5.4.289

zbMATH Keywords

digital search trees

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

A multivariate view of random bucket digital search trees ⋮ Node profiles of symmetric digital search trees: Concentration properties ⋮ Title not available (Why is that?)

This page was built for publication: Some estimates for the distribution of the height of digital search trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4856995)