Ansamblu Heap — simulator pas cu pas · EduCamp

Kruskal (APM) Prim (APM) Arbore cu rădăcină Parcurgeri arbore binar Arbore binar de căutare Ansamblu Heap

pas 0 / 0

startHeap MAXIM: părintele ≥ fiii. La inserare nodul nou „urcă", la extragere rădăcina iese și ultimul nod „coboară". Apasă „Pas înainte".

Arborele (Heap maxim) numerele mici = indicii din vector

Vectorul fiu stâng 2i · fiu drept 2i+1 · tată [i/2]

Dimensiune heap7

Extras (maxim)–

Pseudocod linia activă evidențiată

Limbaj natural ce face pasul curent

start