Tugas Personal ke-2

Week 8

Soal

Kerjakan soal berikut dengan proses langkah demi langkah.

1. Diberikan data sebagai berikut:

30, 66, 39, 14, 26, 48, 9, 59, 69, 9, 16

Dari data – data tersebut jawablah soal dibawah ini:

a. Buatlah penyelesaian menggunakan AVL Tree tahap demi tahap!

Jawab :

- Masukan 30
30
- Masukan 66
30
\
66
- Masukan 39
39
/ \
30 66
- Masukan 14
39
/ \
30 66
/
14
- Masukan 26
39
/ \
26 66
/ \
14 30

Data Structres
- Masukan 48
39
/ \
26 66
/ \ /
14 30 48
Masukan 9
39
/ \
26 66
/ \ /
14 30 48
/
9
- Masukan 59
39
/ \
26 59
/ \ / \
14 30 48 66
/
9
- Masukan 69
39
/ \
26 59
/ \ / \
14 30 48 66
/ \
9 69

- Masukan 9
39
/ \
26 59
/ \ / \
9 30 48 66
/ \ \
9 14 69

Data Structres
 - Masukan 16

39
/ \
14 59
/ \ / \
9 26 48 66
/ / \ \
9 16 30 69

b. Dari AVL Tree yang terbentuk dari poin a, kemudian lakukan proses deletion. Data
yang di delete ada 4 buah data yaitu 39, 26, 59, dan 16. Selesaikan proses deletion
tahap demi tahap! (dalam bentuk gambar)

Jawab :

39
/ \
14 59
/ \ / \
9 26 48 66
/ / \ \
9 16 30 69

Delete 39

30
/ \
14 59
/ \ / \
9 26 48 66
/ / \
9 16 69

Delete 26

30
/ \
14 59
/ \ / \
9 16 48 66
/ \
9 69

Data Structres
 Delete 59

30
/ \
14 66
/ \ / \
9 16 48 69
/
9

Delete

30
/ \
9 66
/ \ / \
9 14 48 69

2. Diberikan data sebagai berikut:

30, 66, 39, 14, 26, 48, 9, 59, 69, 9, 16

Buatlah Red-Black Tree tahap demi tahap! (dalam bentuk gambar)

Jawab :

- Masukan 30
30
- Masukan 66
30
\
66
- Masukan 39 : Proses dilakukan dengan membandingkan dengan nilai yang
berwarna merah
39
/ \
30 66

Data Structres
- Masukan 14 : Proses dilakukan dengan membandingkan dengan nilai yang
berwarna merah
39
/ \
30 66
/
14
- Masukan 26 : Proses dilakukan dengan membandingkan dengan nilai yang
berwarna merah
39
/ \
26 66
/ \
14 30

- Masukan 48 : Proses dilakukan dengan membandingkan dengan nilai yang

berwarna merah
39
/ \
26 66
/ \ /
14 30 48
- Masukan 9 : Proses dilakukan dengan membandingkan dengan nilai yang
berwarna merah
39
/ \
26 66
/ \ /
14 30 48
/
9
- Masukan 59 : Proses dilakukan dengan membandingkan dengan nilai yang
berwarna merah
39
/ \
26 59
/ \ / \
14 30 48 66
/
9

Data Structres
- Masukan 69 : Proses dilakukan dengan membandingkan dengan nilai yang
berwarna merah
39
/ \
26 59
/ \ / \
14 30 48 66
/ \
9 69

- Masukan 9 : Proses dilakukan dengan membandingkan dengan nilai yang

berwarna merah
39
/ \
26 59
/ \ / \
9 30 48 66
/ \ \
9 14 69

- Masukan 16 : Proses dilakukan dengan membandingkan dengan nilai yang

berwarna merah

39
/ \
26 59
/ \ / \
9 30 48 66
/ \ \
9 14 69
\
16

Data Structres