Tugas Kelompok ke-3

Week 7

Soal Essay

1. Simulasikan pembuatan B tree dengan order 4 menggunakan bilangan berikut (lakukan

tahap demi tahap) dan analisa perubahan setiap langkahnya:

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

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

2. 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: 7, 26, 35, 81, 5, 13, 21, 39, 45, 53, 62.

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

Data Structures