http://www.cs.mcgill.ca/~cs251/oldcourses/1997/topic7/trie（トライ）とは、k分位置木 (k-ary position tree) で、辞書（連想配列）へのアクセスを効率化するためのデータ構造である。 辞書は、ある文字列がその辞書に入っているかどうかを調べる機能を持…

http://www.csse.monash.edu.au/~lloyd/tildealgds/tree/patricia/

データ構造 Main Suffix TrieとReversed Prefix Trieは、 それぞれ、全ての単語に関する接尾辞木である、一般化接尾辞木の構築アルゴリズムを真似た、 trieだと思われる。一般化接尾辞木(Generalized Suffix Tree)とは、複数の文字列に対する接尾辞木を併合…

http://citeseer.ist.psu.edu/argamon04efficient.html [2005-09-02-1] の論文。

概念 対象文字列の最後尾に1文字増えたとき、接尾辞木を更新する。 ただし、ここでの接尾辞木は終端文字を含まず、葉以外のノードで接尾辞が終わることもあるような木である。 対象文字列にxが追加されたとき、それまでの任意の接尾辞aをaxに変えることがこ…

http://ll.jus.or.jp/2005/details/program/ Light weight Language のスペシャリストの会合。 言語の特徴の解説や、おもしろいデモなどの資料へのリンクあり。