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

599です。何度も申し訳ない。
問題文中のパート１と(g)で苦戦しています。
前述のパート２・３は自力でなんとか終えました。

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

宜しくお願いします。