W tym wykładzie będzie mowa o pewnym typie drzew wyważonych, zwanych kopcami lub stertami (ang. heap). Kopce służą do reprezentowania zbiorów skończonych, tak jak drzewa BST. Jednak organizacja wewnętrzna etykiet jest zupełnie inna. Kopiec jest drzewem doskonałym. Ten fakt umożliwia wygodne zapisanie kopca w tablicy i szybkie odnajdywanie synów danego wierzchołka. Wszystkie etykiety na ścieżkach od korzenia do liścia tworzą w kopcu ciągi uporządkowane rosnąco. Dzięki temu, etykieta o najmniejszej wartości znajduje się w korzeniu drzewa, a algorytmy operacji wstawiania, wyszukiwania i usuwania elementu minimalnego mają prostą realizację. Operacja wyszukiwania dowolnego elementu zwykle nie jest w kopcu realizowana, gdyż wymagałaby, w najgorszym razie, przejrzenia wszystkich wierzchołków kopca. Struktura kopca doskonale nadaje się do sortowania. Metoda sortowania użyta w algorytmie  SelectionSort, zastosowana do kopca, daje doskonały rezultat: algorytm HeapSort. Złożoność tego algorytmu jest liniowo logarytmiczna względem liczby elementów w kopcu, co pozwala zaliczyć ten algorytm do najszybszych algorytmów sortujących przez porównywanie elementów.