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