2006-09-13から1日間の記事一覧
二分探索木とかB木なんかは日本語のページでも結構詳しい解説があったりするけどPatriciaやDouble Arrayは英語のページじゃないと厳しいかも。やっぱり英語って重要だね。ということでDouble Arrayの解説が載ってるページにリンクしてみる。読んでないけど図…
Patricia Tree(Trie?)について調べてたらPAT ArrayとDouble Arrayというキーワードがでてきた。PAT ArrayはどうやらSuffix Arrayのことらしい、別の意味もあるかもしれないが…。でもDouble Arrayの方がなかなかわからない。検索してもこのソフトはDouble Arr…