Używamy przy tym operacji dzielenia całkowitego. Jeśli ojciec ma numer to lewy potomek ma numer a prawy
Zastosowanie kopców Kopce mogą być używane do implementacji kolejek priorytetowych, ponieważ ustalenie odpowiedniej relacji umożliwia bezpośredni dostęp do wierzchołka o największej lub najmniejszej wartości z danego zbioru zapisanego w kopcu.
Drugie częste zastosowanie struktury kopca to sortowanie. Wstawianie nowych wierzchołków do kopca porządkuje je. Następnie możemy zdejmować obiekty ze szczytu kopca, dopóki w kopcu są jakieś obiekty. Otrzymamy wówczas ciąg obiektów uporządkowany według klucza. Na tej zasadzie działa procedura sortowania przez kopcowanie (ang. heapsort).
Zobacz też kopiec a-arny kopiec binarny kopiec dwumianowy
Kategoria:Struktury danych