Maulida Ayu Fitriani

14/371998/PPA/4631

ANALISIS ALGORITMA

Bangun BST untuk kunci berikut sesuai urutan: 4, 3, 2, 1, 11, 8, 5, 6, 7, 9, 10,12, 13.
Kemudian warnai node pada level ganjil dengan warna hitam dan node pada level genap
dengan warna merah (asumsi root ada pada level 1) ulangi menggunakan konsep
transformasi RBT sehingga terbentuk RBT yang benar.
BST dan coloring:

Level ganjil: Hitam

Level genap: Merah

11

12

13

10

Transformasi RBT

11

12

13

10

RIGHT ROTATE

CASE 1
2

11

12

RECOLORING
7

10

13

11

12

LEFT ROTATE
7

13

10

11

12

2
10

RIGHT ROTATE

13

11

12

13

10

LEFT ROTATE

11

RECOLORING

12

10

13

11

12

10

13