Reklama

kopiec

(stóg, heap)

struktura danych rozmieszczona w tablicy, rozpatrywana jako drzewo binarne zachowujace w l a s n o s c k o p c a, polegajaca na tym, ze wartosc w dowolnym wierzcholku drzewa jest nie wieksza (lub nie mniejsza) niz wartosc w wierzcholku nadrzednym, a zatem korzen k. zawiera wartosc najmniejsza (najwieksza). K. znajduja m.in. zastosowanie w algorytmie sortowania heapsort, do organizowania kolejek priorytetowych. Zob. tez sortowanie przez kopcowanie, sterta.

Reklama

Podobne hasła:

  • kopiec, usypywanie kopca, ilustracja...
  • KOPIEC, (m.)
  • KOPIEC, sztucznie usypany pagórek...

Encyklopedia Internautica
Reklama
Reklama
Reklama