×

[PR]この広告は3ヶ月以上更新がないため表示されています。
ホームページを更新後24時間以内に表示されなくなります。

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