The distribution of m-ary search trees generated by van der Corput sequences
Résumé
We study the structure of $m$-ary search trees generated by the van der Corput sequences. The height of the tree is calculated and a generating function approach shows that the distribution of the depths of the nodes is asymptotically normal. Additionally a local limit theorem is derived.
| Origine | Accord explicite pour ce dépôt |
|---|
Loading...