Skripsi komputer : Perangkat Lunak Bantu Pemahaman Heap Sort

Struktur data heap adalah sebuah objek array yang dapat divisualisasikan dengan sebuah complete binary tree. Hubungan antara elemen dari array dan node pada pohon merupakan hubungan korespondensi satu satu. Pohon diisi secara penuh pada semua level, kecuali kemungkinan terkecil, dimana diisi dari kiri sampai ke sebuah titik. Semua node dari heap juga memenuhi relasi bahwa nilai kunci pada setiap node minimal sama besar dengan nilai dari node anaknya.

Struktur data dari algoritma Heap Sort adalah sebuah pohon biner sempurna yang memenuhi properti heap. Node akar (root node) memiliki data terbesar atau terkecil yang terdapat pada pohon. Demikian juga pada subtree-nya, dimana node induk (parent) memiliki data yang paling besar atau paling kecil dibandingkan dengan data pada kedua anaknya (child node sebelah kiri atau sebelah kanan).

Berdasarkan uraian di atas, maka dipilih tugas akhir dengan judul “Perangkat Lunak Bantu Pemahaman Heap Sort”. Perangkat lunak yang dirancang akan mampu untuk menjelaskan prosedur kerja dari algoritma Heap Sort.

Untuk mendownload silakan klik link di bawah ini

Download di sini