Double Array Trie

0pt

Trieの実装といえばこれ。
普通の配列だとsparseになる。リストだとキー数に比例して遅くなって効率悪い。

Double Array Trieでは、２つの配列を使う。ひとつは文字を整数にマッピングしたものと、もうひとつはリンク関係を記述したもの。Baseの値に文字の整数表現を足した値が次のノードになっている。

http://nanika.osonae.com/DArray/dary.html

タグ

2008-11-11 22:43:17 #2 履歴 コメント(0)

新バージョンで見る

「Double Array Trie」について友人に書いてもらう。

あなたにとって「Double Array Trie」とは？

ログインするとワンクリックでキーワードを投稿できます

ログインする 新規登録する

他の人の「Double Array Trie」を見る