Timbunan ialah struktur data berasaskan pepohon di mana semua nod pepohon berada dalam susunan tertentu. Contohnya, jika ialah nod induk bagi, maka nilai bagi mengikut tertib tertentu berkenaan dengan nilai dan tertib yang sama akan diikuti merentas pepohon.
Apakah pokok timbunan dalam struktur data?
Definisi: Timbunan ialah struktur data berasaskan pepohon khusus yang memenuhi sifat timbunan: jika B ialah nod anak A, maka kunci(A) ≥ kunci(B). Ini menunjukkan bahawa elemen dengan kunci terbesar sentiasa berada dalam nod akar, oleh itu timbunan sedemikian kadangkala dipanggil timbunan maks. Sudah tentu, terdapat juga timbunan min.
Apakah heap explain?
Timbunan ialah struktur data yang terdiri daripada "nod" yang mengandungi nilai… Walaupun setiap nod dalam timbunan mungkin mempunyai dua atau lebih nod anak (juga dipanggil "kanak-kanak"), kebanyakan timbunan mengehadkan setiap nod kepada dua anak. Jenis timbunan ini juga dipanggil timbunan binari dan boleh digunakan untuk menyimpan data yang diisih.
Apakah yang menjadikan pokok binari sebagai timbunan?
Timbunan binari ditakrifkan sebagai pokok binari dengan dua kekangan tambahan: … Sifat longgokan: kunci yang disimpan dalam setiap nod adalah sama ada lebih besar daripada atau sama dengan (≥) atau kurang daripada atau sama dengan (≤) kekunci dalam anak nod, mengikut beberapa jumlah tertib.
Bagaimanakah anda membuat pokok timbunan?
Langkah 1 − Buat nod baharu pada penghujung timbunan. Langkah 2 − Berikan nilai baharu pada nod. Langkah 3 − Bandingkan nilai nod anak ini dengan induknya. Langkah 4 − Jika nilai ibu bapa kurang daripada anak, maka tukar nilai tersebut.
