Deap

Deap adalah gabungan dari min heap dan max heap, namun berbeda dengan min-max heap, karena pada deap, rootnya tidak ada, atau kosong/NULL dan subtree kirinya adalah min heap dan subtree kanannya adalah max heap.

Insertion
- Masukkan node baru pada index selanjutnya (setelah index terakhir)
- Jika key terletak pada min heap

• Bandingkan dengan max partner
• Jika max partnernya < key, swap
• Lakukan min upheap, yaitu up heap di min subtree

- Jika key terletak pada max heap

• Bandingkan dengan min partner
• Jika min partnernya > key, swap
• Lakukan max upheap, yaitu up heap di max subtree

Deletion
Ada 2 jenis delete, delete min dan delete max.

• Jika delete min

Gantikan node yang dihapus dengan node index terakhir,kemudian lakukan downheap min,dan compare dengan partnernya, jika partner < node tersebut,tinggal di tukar saja

• Jika delete max

Gantikan node yang dihapus dengan node index terakhir,kemudian lakukan downheap max,dan compare dengan partnernya, jika partner > node tersebut,tinggal di tukar saja