Usuwanie dowolnego elementu z kopca typu max.
Ostatnio zmodyfikowano 2020-06-20 17:51
Martin031 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? |
|
pekfos |
» 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. |
|
« 1 » |