Eine Anwendung der Theorie der Modulfunktionen in der Informatik. (An application of the theory of modular functions in computer science). (German) Zbl 0675.68038
The mean and variance of the number of internal external nodes in a digital search tree is analyzed. After establishing explicit enumeration formulae the asymptotic behaviour is determined via complex contour integration and the application of results on modular functions.
Reviewer: P.Kirschenhofer
MSC:
| 68R10 | Graph theory (including graph drawing) in computer science |
| 11F03 | Modular and automorphic functions |
