A probabilistic exploration of the Horton-Strahler number /
In this Master's thesis, we consider the Horton-Strahler number $S sb{ rm n}$ for various distributions of random binary trees with n nodes. For random equiprobable binary trees with n nodes, we give a new probabilistic proof of the well-known result that E$S sb{n}$ = log$ sb4$ n + O(1), and sh...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
McGill University
1993
|
| Subjects: | |
| Online Access: | http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=68193 |