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

 ✧⁠◝ DATA TREE⁠◜⁠✧ Istilah-istilah pada Tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata, antara lain: 1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node). 2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node 3. Root Root atau akar adalah simpul teratas dari sebuah tree. 4. Internal node Internal node adalah istilah untuk menyebut simpul yang memiliki minimal satu child node. 5. Edge Edge merujuk pada garis yang menghubungkan antara dua buah simpul dalam tree. Jika sebuah tree memiliki  N  node maka tree tersebut a