簡潔データ構造

2014-07-20

LOUDS Trie ライブラリを書いた

C++ で LOUDS Trie を扱うライブラリhsds::Trieを書きました。GitHub - hideo55/cpp-HSDS: Succinct Data Structure Library Collection.Includes bit-vector/wavelet-matrix/trie. LOUDS Trieとは？ Level-Order Unary Degree Sequence という木構造を表現…

2013-05-28

簡潔ビットベクトルライブラリを書いてみた

C++ 簡潔データ構造

簡潔データ構造の勉強がてら、各種簡潔データ構造の核となる簡潔ビットベクトルを扱うC++ライブラリを書いてみました。GitHub - hideo55/cpp-HSDS: Succinct Data Structure Library Collection.Includes bit-vector/wavelet-matrix/trie. 簡潔データ構造と…