ダブル配列における動的更新の効率化アルゴリズム | CiNii Research

タイトル別名 ダブル ハイレツ ニ オケル ドウテキ コウシン ノ コウリツカ アルゴリズム Efficient Dynamic Update Algorithms for a Double-array Structure 自然言語処理 トライ構造はキーの表記文字単位に構成された木構造を用いて検索するキー検索技法の1つであり，自然言語辞書を中心として広く用いられている．このトライ構造を実現するデータ構造として高速性とコンパクト性を満足するダブル配列法があるが，この手法は，キーの更新が頻繁に生じない検索法として確立しているため，動的検索法に比べて追加時間は高速であるとはいえず，また削除で生じる不要なノードや未使用要素により記憶量に無駄が生じていた．本論文ではこれらの問題を解決し，ダブル配列を動的検索法として確立するため，未使用要素を連結することで追加処理を高速化する手法，削除時に生じる不要ノ

[hiromark]

ざーっと読んでみた。「未使用要素リスト法」「不要ノード削除法」

[mogwaing]

Efficient Dynamic Update Algorithms for a Double-array Structure . ありがとうございます！ > id:naoya