ASD Ćwiczenia 9: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
mNie podano opisu zmian |
mNie podano opisu zmian |
||
| Linia 30: | Linia 30: | ||
{{cwiczenie|[ | {{cwiczenie|[Przykładowy ciąg operacji]|kolejka_dwumianowa2| | ||
Narysuj | Narysuj | ||
(a) kolejkę dwumianową | (a) kolejkę dwumianową | ||
| Linia 120: | Linia 120: | ||
}} | }} | ||
{{cwiczenie|[Zaznaczanie węzłów]|zaznaczanie| | |||
Węzeł 7 nie został zaznaczony w ostatniej fazie operacji DecreaseKey w animacji z wykładu, pomimo że właśnie stracił jednego syna. Powodem jest to, że podczas wykonywania DecreaseKey nie ma potrzeby zaznaczać korzeni (zastanów się, dlaczego!). Jednak jego sąsiad 18 jest zaznaczony. Jak mogło do tego dojść? | |||
<div class="mw-collapsible mw-made=collapsible mw-collapsed"> | |||
'''Rozwiązanie''' | |||
<div class="mw-collapsible-content" style="display:none"> | |||
Węzeł 18 został zaznaczony, kiedy jeszcze nie był korzeniem, podczas wcześniejszej operacji DecreaseKey lub Delet, a potem stał sie korzeniem w wyniku operacji DelMin. | |||
</div> | |||
</div> | |||
}} | |||
Wersja z 11:24, 10 sie 2006
Ćwiczenie [Dowód lematu 1]
{{{3}}}
Ćwiczenie [Kolejka dwumianowa 1]
{{{3}}}
Ćwiczenie [Przykładowy ciąg operacji]
{{{3}}}
Ćwiczenie [Reprezentacja]
{{{3}}}
Ćwiczenie [Meld i DelMin]
{{{3}}}
Ćwiczenie [Koszty operacji]
{{{3}}}
Ćwiczenie [Pseudokod]
{{{3}}}
Ćwiczenie [Zaznaczanie węzłów]
{{{3}}}
Ćwiczenie [Wysokość drzewa]
{{{3}}}
Ćwiczenie [Modyfikacja kopca Fibonacciego]
{{{3}}}
