Patricia Tries Again Revisited

Abstract

The Patricia trie is a simple modification of a regular trie. By eliminating unary branching nodes, the Patricia achieves better performance than regular tries. However, the question is: how much on the average is the Patricia better? This paper offers a thorough answer to this question by considering some statistics of the number of nodes examined in a… (More)
DOI: 10.1145/96559.214080

Topics

2 Figures and Tables

Cite this paper

@article{Szpankowski1990PatriciaTA, title={Patricia Tries Again Revisited}, author={Wojciech Szpankowski}, journal={J. ACM}, year={1990}, volume={37}, pages={691-711} }