The analysis of hybrid trie structures - Archive ouverte HAL
Communication Dans Un Congrès Année : 1998

The analysis of hybrid trie structures

Résumé

This paper provides a detailed analysis of various implementations of digital tries, including the "ternary search tries" of Bentley and Sedgewick. The methods employed combine symbolic uses of generating functions, Poisson models, and Mellin transforms. Theoretical results are matched against real-life data and justify the claim that ternary search tries are a highly efficient dynamic dictionary structure for strings and textual data.

Fichier principal
Vignette du fichier
siam.pdf (478.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04705851 , version 1 (23-09-2024)

Identifiants

Citer

Julien Clément, Philippe Flajolet, Brigitte Vallée. The analysis of hybrid trie structures. SODA '98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, Jan 1998, San Francisco (CA, USA), United States. ⟨10.5555/314613.314840⟩. ⟨hal-04705851⟩
20 Consultations
6 Téléchargements

Altmetric

Partager

More