Mohl bys vysvětlit výhody a nevýhody datové struktury Heap?

Heap — je specializovaná datová struktura, obvykle implementovaná jako binární halda, která podporuje rychlé extrahování minimálního nebo maximálního prvku.

Výhody:

• Rychlý přístup k minimálnímu nebo maximálnímu prvku v O(1).
• Vkládání a odstraňování prvků se provádí v O(log n).
• Používá se v algoritmech třídění (heap sort), prioritních frontách, plánování úloh.

Nevýhody:

• Neefektivní pro hledání libovolného prvku (O(n)).
• Nepodporuje uspořádané procházení prvků (vyžaduje dodatečné třídění).
• Struktura je méně intuitivní než například vyvážené stromy pro některé úkoly.