The register function for t -ary trees

DOI10.1145/1159892.1159894zbMath1321.68221OpenAlexW2104498389MaRDI QIDQ2944519

Prodinger, Helmut, Michael Drmota

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1159892.1159894

zbMATH Keywords

generating functionsasymptoticsHorton-Strahler numbersregister function

Mathematics Subject Classification ID

Trees (05C05) Data structures (68P05)

Related Items (4)

Reductions of binary trees and lattice paths induced by the register function ⋮ The Horton-Strahler number of conditioned Galton-Watson trees ⋮ Efficient computation of the iteration of functions ⋮ Random self-similar trees: a mathematical theory of Horton laws

This page was built for publication: The register function for t -ary trees