Top "Patricia-trie" questions

Patricia trees are a term for a specialised kind of Radix tree.

What is the difference between trie and radix trie data structures?

Are the trie and radix trie data structures the same thing? If they aren't the same, then what is the …

algorithm data-structures tree patricia-trie radix-tree
Algorithm/steps to find Longest Prefix search in Patricia Trie

I am implementing Patricia tries for IP prefix lookup, I could get the code working for complete key match, but …

ip lookup patricia-trie
Determine if one string is a prefix of another

I have written down a simple function that determines if str1 is a prefix of str2. It's a very simple …

prefix prefix-tree patricia-trie
Implementing a Patricia Trie for use as a dictionary

I'm attempting to implement a Patricia Trie with the methods addWord(), isWord(), and isPrefix() as a means to store a …

java python trie patricia-trie radix