A note on the Horton-Strahler number for random trees

1995/10/01 by Luc Devroye, Paul Kruszewski · 1 citation
Engineering · Mathematics · #Arithmetic #Binary number #Binary search tree #Binary tree #Combinatorics #Computer science #Constant (computer programming) #Derangement #Discrete mathematics #Geophysical Methods and Applications #Mathematics #Probabilistic logic #Random binary tree #Simple (philosophy) #Statistics #Weight-balanced tree

paper · doi:10.1016/0020-0190(95)00114-r

crossref issued 1995/10/01 · crossref published 1995/10/01 · crossref published-print 1995/10/01 · openalex publication_date 1995/10/01 · crossref created 2003/05/12 · crossref deposited 2019/04/15 · openalex created_date 2025/10/10 · crossref indexed 2026/06/30 · openalex updated_date 2026/07/23

Citations

• The number of registers required for evaluating arithmetic expressions
• EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY
• On programming of arithmetic operations
• Statistical Law of Stream Numbers
• HYPSOMETRIC (AREA-ALTITUDE) ANALYSIS OF EROSIONAL TOPOGRAPHY

Cited by

• Strahler number [wikipedia]