Tugas Kelompok ke-3

Week 8

Topik: 2-3 Tree

Learning Outcome:
LO3: Analyze the usage of data structure in application
LO4: Design a proper data structure needed in application

Soal Essay

Simulasikan pembuatan 2-3 tree menggunakan bilangan berikut (lakukan tahap demi tahap) dan
analisa perubahan setiap langkahnya:

a. Jika dilakukan proses Insert dengan data berikut: 23, 36, 45, 98, 12, 10, 8, 40, 55, 60, 74,
80.

Jawab :

Insert 23

Insert 36

Insert 45

COMP6601 – Data Structures

Insert 98

Insert 12

Insert 10

Insert 8

COMP6601 – Data Structures

Insert 40

Insert 55

Insert 60

COMP6601 – Data Structures

 Insert 74

Insert 80

b. Kemudian lakukan proses Delete dengan data berikut: 45, 98, 80. Tampilkan perubahan
tree yang terjadi! (gambar tahap demi tahap)

Soal Case:

COMP6601 – Data Structures

Dari soal essay diatas buatlah program 2-3 tree untuk dapat melakukan penyimpanan data-data
tersebut!

COMP6601 – Data Structures