Преглед садржаја:
Дефиниција - Шта значи Хеап?
Копча, у контексту структуре података, је структура података заснована на стаблу која задовољава својство хепа, где је сваком елементу додељена кључна вредност или пондер. Кључ ниже вредности увек има надређени чвор са кључем веће вредности. То се назива структура мак-хеап, а међу свим чворовима коријенски чвор има највише кључа.
Понекад, структура заснована на дрвету има правило обрнуте структуре, где елемент са кључем веће вредности увек има кључ ниже вредности као надређени чвор. То се назива структура мин-хеап, а међу свим чворовима коријенски чвор има најнижи кључ.
Тецхопедиа објашњава Хеап
Нема практичних ограничења броја деце који сваки чвор може имати у хрпи, иако сваки чвор има највише две. Хрпа се сматра најефикаснијом имплементацијом апстрактног типа података, познатог као ред приоритета. Имплементација хеапплема је неопходна у разним алгоритмима графова (укључујући Дијкстра-ов алгоритам), као и у алгоритму сортирања јаја.
Хеапс има неколико варијација које дјелују као апстрактне имплементације реда реда приоритета типа са високом ефикасношћу. Многе апликације, попут алгоритама графова, захтевају имплементацију приоритета приоритета.
Низ је најчешћи облик имплементације хепа, где нису потребни показатељи да би се повезали његови елементи.
Хеапс изводе више операција, укључујући:
- Финд-мак: Претражује највиши кључни чвор међу групама чворова
- Финд-мин: Тражи најнижи кључни чвор међу групама чворова
- Делете-мак: брише највиши кључни чвор међу групама чворова
- Делете-мин: брише најнижи кључни чвор међу групама чворова
Хеапс такође укључује функције које изводе спајање, уметање и промене тастера.
Ова дефиниција је написана у контексту структуре података
