HEAP
Heap adalah struktur data berbasis pohon khusus di mana
pohon itu adalah pohon biner lengkap. Secara umum, tumpukan dapat terdiri dari
dua jenis:
- Max-Heap: Dalam Max-Heap kunci yang ada di simpul akar harus paling besar di antara kunci yang ada di semua anak-anak itu. Properti yang sama harus benar secara rekursif untuk semua sub-pohon di Pohon Biner itu.
- Min-Heap: Dalam Min-Heap kunci yang ada di simpul akar harus minimum di antara kunci yang ada di semua anak-anak itu. Properti yang sama harus benar secara rekursif untuk semua sub-pohon di Pohon Biner itu.
Trie adalah struktur data mirip pohon yang simpulnya menyimpan huruf-huruf alfabet.
Dengan menyusun simpul dengan cara tertentu, kata dan string dapat diambil dari struktur
dengan melintasi jalur cabang pohon.
