资 源 简 介
Outline
This project provides a variety of trie implementations as C++ headers.
Array-based tries
BasicTrie: Sequential search trie
TernaryTrie: Binary search trie
DaTrie: Random access trie
Succinct tries
SuccinctTrie: Level-order binarized trie
LoudsTrie: Level-order unary degree sequence (LOUDS) trie
LoudsPlusTrie: LOUDS++ trie
Documentation
Refer to wiki pages.
ClassList
TrieBuilder
TrieBase
CompleterBase
Examples
The following example builds a trie for a couple of keys "foo" and "var".
```
#include
sumire::TrieBuilder builder;
// Keys must be inserted in sorted order.
builder.insert("foo");
builder.insert("var");
// After inserting all keys, please invoke finish().
