前回の記事でも紹介したが、 LibDS: A Generic Data Structures Library http://libds.sourceforge.net/ のavltree.cを移植してキーのコンペア部をunsigned int限定にして高速化して移植してみた。 さてさて、実力の程は？ 続く･･･

前回の記事：（http://d.hatena.ne.jp/studiokingyo/20041213） HDをいじっていたらAVL木のソースが出てきて そういえば実装記っぽいのを書いていた記憶があったので過去ログをあさっていたら出てきた。 そうだったよ、頑張っていたけどメモリリークととある…