Tag Archives: trie

Patricia Tree

In the structure of my PatriciaTree, it has following parameters: char c, indicate the char the node has. HashMap<Character, PatriciaTree> children, indicate the children the node has. String leftString, this a bit difficult to explain. So let me raise an example. If root only has a word “dog”. So the structure would be like: .root…….… Read More »