Viewing posts for the category Data Structure
3 years, 10 months ago
Patricia is a kind of prefix tree, enhanced based on Trie. In a trie, every bit(integer trie) or character(alphabetic trie) occupies a tree node. This behaviour may be unefficient when lots of node only have one child, as shown in figure 1.