マイペースなプログラミング日記

DTMやプログラミングにお熱なd-kamiがマイペースに書くブログ

2006-09-13から1日間の記事一覧

やはり詳しく解説してくれるのは英語のページか…

二分探索木とかB木なんかは日本語のページでも結構詳しい解説があったりするけどPatriciaやDouble Arrayは英語のページじゃないと厳しいかも。やっぱり英語って重要だね。ということでDouble Arrayの解説が載ってるページにリンクしてみる。読んでないけど図…

Double Arrayを検索中

Patricia Tree(Trie?)について調べてたらPAT ArrayとDouble Arrayというキーワードがでてきた。PAT ArrayはどうやらSuffix Arrayのことらしい、別の意味もあるかもしれないが…。でもDouble Arrayの方がなかなかわからない。検索してもこのソフトはDouble Arr…