nlib
Trie.h ファイル

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

#include <string.h>
#include <utility>
#include "nn/nlib/succinct/Louds.h"
#include "nn/nlib/succinct/Sbv.h"
#include "nn/nlib/ReallocVec.h"
#include "nn/nlib/Swap.h"

[ソースコード]

クラス

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

名前空間

 nn::nlib
 共通して使われることの多いストリーム関連のクラス群や各種コンテナ、及びガシェットクラスが実装されています。nlib_nsはエイリアスです。
 
 nn::nlib::succinct
 ビットベクトルに関する簡潔データ構造クラスのライブラリが実装されています。
 

詳解

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

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