このUC Berkeley講義ビデオでは、このスプレイツリーが正しくありませんか？ 31:47時

Question

https://youtu.be/G5QIXywcJlY?t=31m47s

、私は彼が5は祖父母であること、及び4は、親であること、および1が子供であることで、二重の右回転を行い、信じています。二重の右回転した後、彼はそれがない5.

Answer 1

ノーの右の子として4を有しています。最初にRRピボットを実行して、1が2に、3がその右にオフになるようにします。彼は同じRRピボットを実行しますが、今回は1に正しい子供がいますので、5-4が新しい右の子供になるように、正しい子供をどこかに配置しなければなりません。解決策は、新しい右の子供を5-4にしてから、右の子供を5の左に置くことです。