神奈川
先日購入した「プログラミング作法」を読んでいる。
trie の話しが出てきたところで思った。そういば 茶筅は trie よりも優れたデータ構造のなんたらという木を使っていた。何と言う名前の木を使っていたのか季になったので、上記の所を見てみようとしたら、なんか今はページを表示できないですね。
ftp で get 。
「パトリシア木」ですね。
pat.h に書いてあった。で、どのあたりが trie より優れているのかというのは、以前アルゴリズム事典で調べたのだが、すっかり忘却。今度見ておこう。