Viewing posts for the category Data Structure

Patricia

Patricia

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.

Read More

ADDRESS

  • Email: jimmykobe1171@126.com
  • Website: www.catharinegeek.com