{"text": "### Human: Jelaskan struktur data yang digunakan. ### Assistant: Min-heap adalah struktur data pohon biner yang ditandai dengan dua sifat: sifat bentuk dan sifat tumpukan. Sifat bentuk menentukan bahwa pohon biner harus selalu menjadi pohon biner lengkap. Ini berarti bahwa semua tingkat pohon harus diisi sepenuhnya, kecuali tingkat terakhir, yang diisi dari kiri ke kanan. Sifat tumpukan menentukan bahwa nilai setiap node induk kurang dari atau sama dengan nilai anak-anaknya. Ini berarti bahwa node akar pohon selalu mengandung nilai minimum. Dalam min-heap, data disimpan dalam suatu array dalam urutan tertentu. Elemen pertama dari array adalah akar pohon biner, dan sisa elemen pohon dari kiri ke kanan pada setiap tingkat. Untuk indeks pada i, anaknya berada di indeks 2i + 1, dan indeks pada anaknya berada di indeks 2i + 2. (i-1 / i-1). Beberapa algoritma umum yang dapat dilakukan untuk menemukan elemen induk baru, termasuk mekanisme pengisian dan pengurangan nilai minimal yang sangat berguna untuk menemukan elemen yang paling kecil dan paling cepat."}