Definitions
Sorry, no definitions found. Check out and contribute to the discussion of this word!
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word subtrie.
Examples
-
It is necessary trie in layer 1 is an index over the common prefixes of the to verify that the found data matches the search key, due blocks in layer 0, where a common prefix is the prefix to the lossy compression of the Patricia trie. represented by the root node of the subtrie within a block.
-
Patricia tries grow slowly even as corresponds to the prefix "cas" and is connected to a large numbers of strings are inserted because of the subtrie (rooted at a node representing "cas" and also aggressive (lossy) compression inherent in the structure. labeled "3") in layer 0 using an unlabeled direct link.
-
1 It is possible for the search procedure to enter the wrong block, Far links are like normal edges in a trie, except that a far and then have to backtrack, due to the lossy compression of link connects a node in one layer to a subtrie in the next prefixes in the non-leaf layers.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.