before いじめないであげてください。彼も立派な二分探索木です。15万要素で高さが5万だけど立派な二分探索木です。 after とても黒々。

before after なんという密度・・・ 一目見ただけで平衡木とわかった この木は間違いなく赤黒木

レポートの参考データとして、単純な二分探索木と赤黒木で挿入結果がどうなるか比較しようと思い立ったところまでが前回のお話。とりあえずこことかここらへんを参考にCでゴリゴリと実装しはじめたはいいものの、ポインタと再帰が頭の中で複雑に絡まり合って…