AVL木 一年立った今ようやく作り終わってないことに気づく

前回の記事：（http://d.hatena.ne.jp/studiokingyo/20041213）
HDをいじっていたらAVL木のソースが出てきて
そういえば実装記っぽいのを書いていた記憶があったので過去ログをあさっていたら出てきた。
そうだったよ、頑張っていたけどメモリリークととある条件によるエラーが発生してしまっていたのでいじっていなかった。
でも、まぁ、資料は集めに集めていたわけだからぽこっと作ってみる予定。
実装し終わったらRed Black Treeと戦わせて遊んでみる予定（なんか、表現が稚拙だなぁ）
関連：
http://d.hatena.ne.jp/studiokingyo/20050216
http://d.hatena.ne.jp/studiokingyo/searchdiary?word=%a5%cb%ca%ac%cc%da%a4%cf%a4%c9%a4%ce%a4%e8%a4%a6%a4%cb%c1%c8%a4%df%a4%de%a4%b9%a4%ab%a1%a9