Pertemuan 3 Struktur Data (Heap)

Waktu : 21 September 2012

Tempat : Ruang Diskusi

Materi : Struktur data heeap, bucket sort, quick sort

Kali ini kita akan membahas mengenai struktur data heap, dimana heapsort memiliki struktur data sendiri untuk merepresentasikan tree. Struktur data ini biasa diberi nama heapify. Ok dari pada berlama lama anda dapat langsung perhatikan gambar dibawah ini :

File:Heapsort-example.gif

Gambar diatas adalah contoh animasi dari heapsort, sehingga anda bisa menjelaskan sendiri apakah yang dimaksud dengan heapsort, maka secara logis setelah anda melihat animasi tersebut pasti anda berfikir mengenai heapify? jika anda perhatikan ada satu struktur data tertentu untuk mengecek kondisi dalam setiap tree bukan? ya itu yang disebut heapify, secara gampang dapat dijelaskan bahwa heapify berada dalam algoritma heapsort. Silahkan dipelajari, minggu depan kita bertemu lagi.

nb : kemungkinan halaman ini ada perubahan, maka sering sering buka halaman ini sebelum jadwal perkuliahan dimulai

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s