Usuwanie wierzchołka ze szczytu kopca usuń wierzchołek ze szczytu kopca przestaw ostatni wierzchołek z pozycji n na szczyt kopca; niech k oznacza jego klucz spychaj przestawiony wierzchołek w dół, zamieniając pozycjami z większymi z dzieci, aż do przywrócenia warunku kopca (czyli aż dzieci będą mniejsze od k lub element dotrze na spód kopca)
Zarówno wstawianie jak i usuwanie obiektów ze szczytu kopca ma złożoność O(logn).
Zobacz też kolejka priorytetowa sortowanie przez kopcowanie drzewo AVL teoria grafów
Przypisy
Linki zewnętrzne Wizualizacja kopca binarnego
Kategoria:Struktury danych Kategoria:Drzewa (informatyka)