On the Horton-Strahler Number for Combinatorial Tries

DOI10.1051/ita:2000117zbMath0966.05019OpenAlexW2137921216MaRDI QIDQ4761389

Markus E. Nebel

Publication date: 11 February 2001

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/222082

zbMATH Keywords

binary treesbinary triesHorton-Strahler number

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Trees (05C05) Exact enumeration problems, generating functions (05A15)

Related Items (1)

On the Stack-Size of General Tries

This page was built for publication: On the Horton-Strahler Number for Combinatorial Tries