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

二分探索木とかB木なんかは日本語のページでも結構詳しい解説があったりするけどPatriciaやDouble Arrayは英語のページじゃないと厳しいかも。やっぱり英語って重要だね。ということでDouble Arrayの解説が載ってるページにリンクしてみる。読んでないけど図が載せてあり、なんとなくわかりやすそうな雰囲気があります
http://linux.thai.net/~thep/datrie/datrie.html