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)

2. Diberikan tree sebagai berikut!

Dari tree diatas jawablah soal dibawah ini:

COMP6601 – Data Structures

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)

COMP6601 – Data Structures