特にソースは変更する前の状態に戻しました。やはりrebalanceがおかしいのでしょうか。eclipseを使用していますが10を入力すると動作が停止してしまうためprintfデバックが使えません。

みなさんありがとうございます。
みなさんのアドバイスを元にいろいろ試してみてはいるのですが、いまだ動作していません。
rebalance,もしくはinsertが異常を示しているのは確かとは思います。その手の改善点があればお願いします。