kolejka priorytetowa w postaci kopca binarnego minimalnego

0

Witam,
Czy jeśli usuwam element z kolejki priorytetowej w postaci kopca binarnego minimalnego, to usuwam element największy czy najmniejszy? Nie mogę nigdzie znaleźć tej informacji. Wiem jak to jest przy zwykłym kopcu binarnym, ale jeśli rodzice są zawsze mniejsi od potomków, to który element jest usuwany w pierwszej kolejności z takiej kolejki?

1

Zawsze usuwasz korzeń, bo przecież tylko on jest jednoznacznie umiejscowiony.

0

Jeżeli masz dane posortowane to na początku liczba największa czy najmniejsza?
Tak samo z kopcem, może to być wartość największa bądź najmniejsza w zależności od organizacji kopca, grunt że to musi być korzeń, zresztą o tym już napisał wyżej @Shalom

1 użytkowników online, w tym zalogowanych: 0, gości: 1