REGINA ALDA FAIZAH

STRUKTUR DATA HEAP Struktur data heap adalah  struktur data yang berbentuk pohon biner yang memiliki sifat tertentu, seperti heap maksimum atau minimum .  Struktur data ini memiliki beberapa kegunaan, di antaranya:     Pengurutan data     Mendapatkan elemen maksimum atau minimum dengan cepat     Menghapus objek dengan prioritas tertinggi (atau terendah) secara berulang     Menyisipkan data yang diselingi dengan penghapusan simpul akar     Heap memiliki beberapa karakteristik, yaitu: Dalam Min Heap, nilai setiap simpul induk lebih kecil atau sama dengan nilai anak-anaknya Dalam Max Heap, nilai setiap simpul induk lebih besar atau sama dengan nilai anak-anaknya     Heap biasanya diimplementasikan dengan array.  Karena heap biner selalu merupakan pohon biner lengkap, heap dapat disimpan secara ringkas.     Heap merupakan cara umum untuk mengimplementasikan antrian prioritas.  Antrian prioritas memiliki banyak aplikasi, salah satunya adalah dalam algoritma grafik seperti dalam algoritma Di

  ALGORITMA A* (A star) Pengertian Algoritma A* (A star) Algoritma A* (A Star) adalah  algoritma pencarian  yang digunakan untuk menemukan jalur terpendek antara titik awal dan akhir. Algoritma ini sering digunakan untuk penjelajahan peta guna menemukan jalur terpendek yang akan diambil.AL terkecil pada OPEN LIST dan beri nama "Q". Hapus Q dari OPEN LIST. Generate delapan turunan Q dan tetapkan Q sebagai induknya. Untuk setiap keturunan: Jika menemukan penerus adalah tujuannya, pencarian dihentikan Jika tidak, hitung g dan h untuk penerusnya. penerus.g = q.g + jarak yang dihitung antara penerus dan q. suksesor.h = jarak terhitung antara suksesor dan tujuan. penerus.f = penerus.g ditambah penerus.h Lewati penerus ini jika node dalam daftar OPEN dengan lokasi yang sama tetapi nilai f lebih rendah dari penggantinya. Lewati penerusnya jika ada simpul dalam CLOSE LIST dengan posisi yang sama dengan penerusnya tetapi nilai f lebih rendah; jika tidak, tambahkan simpul ke ujung OPEN