MIFTA FAJAR H.

AM

2440082264

Tugas Personal ke-2

Week 7
AVL Tree

Learning Outcome:
LO1: Explain the concept of data structure and its usage in application
LO2: Demonstrate how to create any learned data structure

Soal

Kerjakan soal berikut dengan proses langkah demi langkah.

1. Diberikan data sebagai berikut:

26, 62, 35, 10, 22, 42, 5, 55, 65, 5, 12

Dari data – data tersebut jawablah soal dibawah ini:

a. Buatlah penyelesaian menggunakan AVL Tree tahap demi tahap!

b. Jika dilakukan delete pada 4 buah data yaitu 35, 22, 55, dan 12. Perubahan apa yang
akan ditampilkan dalam AVL Tree! (gambar tahap demi tahap)

Jawab:

a. Pertama, insert bilangan 35 sebagai rootnya, kemudian bilangan 22,10,26 dan 55

sebagai parent node nya.

Kedua, jika bilangan 35,22,10,26,dan 55 sudah ter insert maka tinggal bilangan
10,5,12,42,62,65.

Ketiga, ketika insert bilangan 26 maka akan otomatis menjadi child node bilangan 22.

Keempat, insert bilangan 5 dan 12 maka metode pengurutannya adalah bilangan 5

dan 12 mengisi posisi child node dari bilangan 10 sebagai parent node.

COMP6601 – Data Structures

 Kelima, insert bilangan 42 dan 62 maka metode pengurutannya adalah bilangan 42
dan 62 mengisi posisi child node dari bilangan 55 sebagai parent node.

Keenam, insert bilangan 65 maka akan otomatis menjadi child node bilangan 62.

Bilangan 62 dan 65 menjadi leaf karena bilangan 62 dan 65 merupakan bilangan

besar daripada bilangan 55 itu sendiri merupakan metode AVL Tree.

X-Delete 35
35

X-Delete 22 X-Delete 55
55
22

42 62
10 26

X-Delete 12
5 12 65

26

10
62

5 42 65

2. Diberikan tree sebagai berikut!

COMP6601 – Data Structures

 Dari tree diatas jawablah soal dibawah ini:

a. Jika dilakukan proses insert 9 data yaitu 35, 30, 58, 60, 68, 10, 9, 6, dan 3. Perubahan
seperti apa yang ditampilkan dalam AVL Tree! (gambar tahap demi tahap)

b. Kemudian lakukan proses delete 5 data yaitu: 40, 58, 12, 3, 30. Perubahan seperti apa
yang ditampilkan dalam AVL Tree! (gambar tahap demi tahap)

Jawab :

Insert : 35,30,58,60,68,10,9,6,3

4
0
0
2 5
0
9 0f 5
0 0
0 0
1 3 5
0f 6
0 5 0
0 0 9
0
0 0
0 1 3
6 0f 0f 4 5
6 0 8
0 0 0
0 3 5 6
0 0 0
0 0 0
3 9 0f 0f
0 0 6
0 0 8

COMP6601 – Data Structures

Delete : 40,58,12,3,30 Asal
bilangan 40
40 di delete
digantikan 43
4
3
0
1 6
0
0 0f 0
0
0
6 2 5
9 0 6
0 0
1 0 3
9 0f
6 5 5
0 6 8
0 0 5
0 8 0
0f 0
0 0f
0 0
0

COMP6601 – Data Structures