Double-Array Articles

Introduction

ダブル配列（ Double-Array ） に関する解説を載せていく予定です．

Articles

トライ（ Trie ）の概要 April 2, 2007
ダブル配列の前提になっているトライの概要です．
トライのデータ構造 April 2, 2007
トライを実装するための一般的なデータ構造です．
ダブル配列（ Double-Array ）の概要 April 14, 2007
ダブル配列の概要です．
ダブル配列の構築 January 14, 2008
登録するキーがすべて分かっている状態を前提として， ダブル配列を静的に構築する手法を説明します．

Libraries

ダブル配列のライブラリを公開しているページです．

An Implementation of Double-Array Trie
URL: http://linux.thai.net/~thep/datrie/datrie.html

Darts: Double-ARray Trie System
URL: http://chasen.org/~taku/software/darts/

Dame
URL: http://www.void.in/wiki/Dame

Tiny Double-Array Library
URL: http://nanika.osonae.com/TinyDA/index.html

Dynamic Double-Array Library
URL: http://nanika.osonae.com/DynDA/index.html

To Do

思っていたより多くの内容があり，少し困っています．

参考文献を書くのを忘れていました． でも，後回しにします．

Back