Treeコンテナ

http://www.aei.mpg.de/~peekas/tree/
　GPLだけど

Game屋さんがつくった軽量かつ高速（らしい）
http://gslib.sourceforge.jp/sapling/Japanese/html/