C/C++の宿題片付けます 130代目

皆様毎度お世話になっています。
以下の問題で激しく悩んでいます。

[1] 授業単元：データ解析
[2] 問題文(含コード&リンク)：http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/9962.zip
[3] 環境
　[3.1] OS： Windows, (Linux)
　[3.2] コンパイラ名とバージョン： GCC, VCも可
　[3.3] 言語：C++
[4] 期限： 10/4
[5] その他の制限：AVL木についての詳細（お借りします）↓
http://lecture.ecc.u-tokyo.ac.jp/~yamaguch/pub/cp2-10/what-is-search-avl.html