Usuwanie dowolnego elementu z kopca typu max.
Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?
Zarejestruj się!

Usuwanie dowolnego elementu z kopca typu max.

AutorWiadomość
Temat założony przez niniejszego użytkownika
Usuwanie dowolnego elementu z kopca typu max.
» 2020-06-20 15:20:34
Witam,
chciałbym napisać pseudokod procedury usuwającej dowolny element z kopca typu max i przywrócić jego własność typu max.
Nie mam pojęcia jak może wyglądać pseudokod usuwania dowolnego elementu z kopca, próbowałem go gdzieś poszukać ale z racji, że jestem początkujący często zapis jest na tyle skomplikowany (jak już go znajdę), że nie potrafię tego zrozumieć.
Czy ktoś mógłby mi z tym pomóc?
P-177172
» 2020-06-20 17:51:15
Jakiego typu kopiec? Binarny? Reprezentowany jako tablica? Zamień usuwany element z ostatnim i utwórz kopiec od nowa. Jeśli oczekujesz wydajności, powinieneś po prostu przyjąć to że algorytm nie będzie trywialny.
P-177176
« 1 »
 Strona 1 z 1