優秀なアルゴリズムの本
■ このスレッドは過去ログ倉庫に格納されています
0264デフォルトの名無しさん
NGNGプログラムの勉強をしている工房です。
この本の中に「レッドブラックツリー」という、均衡のとれるツリー構造が
紹介されているのですが、この章を読んで初めて壁にぶつかった感じがします。
本の中では、レッドブラックツリーを実装するための How 的な事は
書かれているのですが
Why 的な「なぜ、こうすることで均衡の取れたツリーになるのか?」という
部分が詳しく書かれていないのです。
もし「レッドブラックツリー」に関して詳しく書かれている本を知っている方がいたら
教えてください。
よろしくおねがいします。
■ このスレッドは過去ログ倉庫に格納されています