kolejka priorytetowa w postaci kopca binarnego minimalnego

Odpowiedz Nowy wątek
Ann55
2014-01-26 18:36
Ann55
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?

Pozostało 580 znaków

2014-01-26 18:40
Moderator

Rejestracja: 16 lat temu

Ostatnio: 1 godzina temu

1

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


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2014-01-26 18:43

Rejestracja: 14 lat temu

Ostatnio: 2 dni temu

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


Wykonuję programy na zamówienie, pisać na Priv.
Asm/C/C++/Pascal/Delphi/Java/C#/PHP/JS oraz inne języki.
napisał, że chodzi mu o minimalny - Sopelek 2014-01-26 18:52

Pozostało 580 znaków

Odpowiedz

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