nlib
Trie.h ファイル

LOUDSを利用したTrieが実装されています。 [詳解]

#include <string.h>
#include "nn/nlib/UniquePtr.h"
#include "nn/nlib/succinct/Louds.h"
#include "nn/nlib/succinct/Sbv.h"

[ソースコード]

クラス

class  nn::nlib::succinct::Trie
 LOUDSを利用したTrieの実装です。 [詳解]
 
class  nn::nlib::succinct::TrieBuilder
 Trieオブジェクトを作成するためのクラスです。 [詳解]
 

名前空間

 nn::nlib
 共通して使われる機能やプラットフォームへの依存度が高い機能が実装されます。 nlib Platform APIs も御覧ください。nlib_nsはエイリアスです。
 
 nn::nlib::succinct
 ビットベクトルに関する簡潔データ構造クラスのライブラリが実装されています。
 

詳解

LOUDSを利用したTrieが実装されています。

Trie.h に定義があります。