Details, Explanation and Meaning About Patricia trie

Patricia trie Guide, Meaning , Facts, Information and Description

In computer science, a Patricia trie is a simple form of compressed trie which merges single child nodes with their parents. Its name comes from the acronym PATRICIA, which stands for "Practical Algorithm to Retrieve Information Coded in Alphanumeric", and was described in a paper published in 1968 by Donald R. Morrison. Patricia tries are useful for constructing associative arrays with integer keys.

External links



This is an Article on Patricia trie. Page Contains Information, Facts Details or Explanation Guide About Patricia trie


Google
 
Web www.E-paranoids.com

Search Anything