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!

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)

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)

Data Structres