TUGAS PRAKTIKUM STRUKTUR DATA DAN ALGORITMA I Pertemuan 5 : Binary Search Tree
Tujuan :
Mengumpulkan data mahasiswa FMIPA dengan menggunakan konsep binary search tree.
Kasus :
Seorang mahasiswa IT ingin membangun sebuah database mahasiswa dengan lingkup kecil . lingkup kecil ini dapat diartikan data mahasiswa hanya nama dan NIM saja. Mahasiswa IT ini tidak mau menggunakan konsep Stack tapi inginnya pakai konsep binary search tree karena dia tahu bahwa algoritma ini lebih efisien lagi daripada konsep Stack. Bantulah dia membuat algoritma binary search tree.
Ketentuan :
Bentuk inputannya berupa nama dan NIM mahasiswa.
Proses inputan ke binary search tree berupa nilai ASCII dari nama mahasiswa.
Isi node daun pada daun tree ini terdiri dari nama dan NIM mahasiswa pada saatproses input data.
Misalkan :
1. Input nama : kelvin dengan NIM : M0514027 Nilai kode ASCII nama :
= k + e + l + v + i + n
= 107 + 101 + 108 + 118 + 105 + 110 = 649
Bentuk Pohon :
2. Input nama : adam dengan NIM : M0514033 Nilai kode ASCII nama :
= a + d + a + m
= 97 + 100 + 97 + 109 = 403
Bentuk Pohon :
3. Input nama : yosafat dengan NIM : M0515043 Nilai kode ASCII nama :
= y + o + s + a + f + a + t
= 121 + 111 + 115 + 97 + 102 + 97 + 116 = 759
Sehingga jika dicek dengan preorder, inorder, dan postorder maka akan diperoleh seperti di bawah ini :
Ketentuan lain :
Jika pada proses inputan nama berbeda dari semua data tree tetapi jumlah nilai ASCII nya ada dalam data tree, maka proses penjumlahan nilai ASCII selain nama juga ditambah dari nilai NIM-nya.
Misalkan :
Nama : nopikh ASCII = 649 NIM : M0413044
Nilai ASCII buat nopikh = ASCII nama + NIM ( digit 5 – 7 ) = 649 + 044 = 693
kelvin M0514027
adam M0514033
Sehingga jika diinputkan ke dalam pohon, maka akan membentuk seperti di bawah ini :
Hasil preorder, inorder, postorder :
Pada program ini akan dibuat dengan beberapa menu berikut : kelvin
M0514027
adam M0514033
yosafat M0515043
Proses searching data :
Proses menghapus data :
Dengan menginput nama mahasiswa kemudian mengecek apakah ada dalam data tree kemudian dihapus.
Tugas :
Buat program sesuai ketentuan di atas ! Cobalah untuk input data maksimal 10 data atau minim 5 data beserta proses search dan delete.
