DOAJ
Open Access
2007
The Height of List-tries and TST
N. Broutin
L. Devroye
Abstrak
We characterize the asymptotics of heights of the trees of de la Briandais and the ternary search trees (TST) of Bentley and Sedgewick. Our proof is based on a new analysis of the structure of tries that distinguishes the bulk of the tree, called the $\textit{core}$, and the long trees hanging down the core, called the $\textit{spaghettis}$.
Topik & Kata Kunci
Penulis (2)
N
N. Broutin
L
L. Devroye
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2007
- Sumber Database
- DOAJ
- DOI
- 10.46298/dmtcs.3536
- Akses
- Open Access ✓