レスくれた方々、ありがとうございます。
さっそく本屋に行っていろいろな本を見たのですが
レッドブラックツリーというのは、二分探索木を知っているだけでは
理解できず、他のツリー構造を勉強する必要があることがわかりました。

今、私の使っているアルゴリズムの本でも
レッドブラックツリーの次の章に 2-3-4 ツリーや B ツリーの解説が
あるようなので、それらを勉強してから再チャレンジしてみようと
思います。