English Radix tree Cited by user Hetori on 13 Jun 2010 In computer science, a radix tree (also patricia trie or radix trie or compact prefix tree) is a space-optimized trie data structure where each node with only one child…
English Hash table Cited by user Hetori on 12 Jun 2010 In computing, a hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values.