Tries, suffix structures and integer dictionaries

Prefix- and bit-indexed structures: tries, radix (Patricia) tries, suffix arrays and suffix trees, van Emde Boas trees, x-fast and y-fast tries.

• Radix trie
• Suffix array
• Suffix tree
• Trie
• Van Emde Boas tree
• X-fast trie
• Y-fast trie

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.