Kouhei Sutou
kou****@cozmi*****
2008年 7月 7日 (月) 14:44:28 JST
須藤です。 2008/07/07 14:37 morita <morit****@razil*****>: > patricia treeのpatです。基数探索木の一種です。 > 検索も更新も比較的高速で前方一致検索が可能なのでsennaでは多用しています。 > > http://en.wikipedia.org/wiki/Radix_tree > http://portal.acm.org/citation.cfm?id=321481 ありがとうございます。 勉強になります。
