trie search

views updated

trie search A searching algorithm that examines data stored in a trie (name derived from information retrieval). A trie is essentially an n-ary tree with nodes that are n-place vectors, the components of which correspond to digits or characters.