The variance of the height of digital search trees

DOI10.1007/s236-002-8034-5zbMath1025.68027OpenAlexW2069212925MaRDI QIDQ1608936

Michael Drmota

Publication date: 14 August 2002

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s236-002-8034-5

zbMATH Keywords

Kesten's conjecture

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (2)

Continuous-time digital search tree and a border aggregation model ⋮ Digital search trees and chaos game representation

This page was built for publication: The variance of the height of digital search trees