The double right-left rotation(RL-r

The double right-left rotation(RL-rotation) is the mirror image of the double
LR-rotation and is left for the exercises.
Note that the rotations are not trivial transformations, though fortunately they
can be done in constant time. Not only should they guarantee that a resulting tree is
balanced, but they should also preserve the basic requirements of a binary search
tree. For example, in the initial tree of Figure 6.4, all the keys of sub tree T1 are
smaller than c,which is smaller than all the keys of sub tree T2
,which are smaller
than r,which is smaller than all the keys of sub tree T3
.And the same relationships
among the key values hold, as they must, for the balanced tree after the rotation.

Results (Indonesian) 1:

Rotation(RL-rotation) kanan-kiri ganda adalah gambar cermin gandaLR-rotasi dan yang tersisa untuk latihan.Dicatat bahwa rotasi tidak sepele transformasi, meskipun untungnya merekadapat dilakukan dalam waktu yang konstan. Tidak hanya harus mereka menjamin bahwa pohon yang dihasilkanseimbang, tetapi mereka juga harus menjaga persyaratan dasar pencarian binerpohon. Sebagai contoh, di awal pohon gambar 6.4, Semua kunci sub pohon T1 yanglebih kecil daripada c, yang lebih kecil dari semua kunci sub pohon T2, yang lebih kecildaripada r, yang lebih kecil dari semua kunci sub pohon T3. Dan hubungan yang samaantara kunci nilai memegang, karena mereka harus, untuk pohon seimbang setelah rotasi.

Results (Indonesian) 2:

Ganda rotasi kanan-kiri (RL-rotasi) adalah bayangan cermin dari ganda
LR-rotasi dan dibiarkan untuk latihan.
Perhatikan bahwa rotasi tidak transformasi sepele, meskipun untungnya mereka
dapat dilakukan dalam waktu yang konstan. Tidak hanya harus mereka menjamin bahwa pohon dihasilkan
seimbang, tetapi mereka juga harus melestarikan persyaratan dasar dari pencarian biner
pohon. Misalnya, di pohon awal Gambar 6.4, semua kunci pohon sub T1 yang
lebih kecil dari c, yang lebih kecil dari semua kunci dari sub pohon
T2, yang lebih kecil
dari r, yang lebih kecil dari semua kunci dari sub pohon T3
.Dan hubungan yang sama
antara nilai-nilai kunci terus, karena mereka harus, untuk pohon yang seimbang setelah rotasi.