Tugas Personal ke-2

Week 7
Nama : Mahfud Kurnianto

NRP : 2440101622

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!

Insert 35

COMP6601 – Data Structures

Insert 10

Insert 22

Insert 42

COMP6601 – Data Structures

Insert 5

Insert 55

Insert 65

COMP6601 – Data Structures

 Insert 5

Insert 12

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)

Delete 35

COMP6601 – Data Structures

Delete 22

Delete 55

Delete 12

COMP6601 – Data Structures

2. Diberikan tree sebagai berikut!

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)

Insert 35

COMP6601 – Data Structures

Insert 30

Insert 58

Insert 60

COMP6601 – Data Structures

Insert 68

Insert 10

Insert 9

COMP6601 – Data Structures

 Insert 6

Insert 3

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)

Delete 40

COMP6601 – Data Structures

Delete 58

Delete 12 (tidak ada angka 12)

Delete 3

COMP6601 – Data Structures

Delete 30

COMP6601 – Data Structures