Definition: A tree for storing strings in which nodes are organized by substrings common to two or more strings.
Generalization (I am a kind of ...)
Specialization (... is a kind of me.)
digital search tree, trie, Patricia tree, suffix tree.
See also directed acyclic word graph, compact DAWG.
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 30 April 2007.
HTML page formatted Mon Feb 2 13:10:39 2015.
Cite this as:
Paul E. Black, "digital tree", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 30 April 2007. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/digitaltree.html