Some further results on digital search trees
| Author(s) : | Peter Kirschenhofer Helmut Prodinger, |
| Publisher : | N/A |
| Publication Date : | 1986 |
| ISSN : | N/A |
| Abstract : | Our purpose in this paper is the study of digital search trees, (binary) tries and Patricia tries; a wealth of information about these. important data structures can be found in Knuth's book (2] ; compare also Flajolet and Sedgewick (1]., |