ASD Ćwiczenia 9: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
mNie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 55: | Linia 55: | ||
'''Rozwiązanie''' | '''Rozwiązanie''' | ||
<div class="mw-collapsible-content" style="display:none"> | <div class="mw-collapsible-content" style="display:none"> | ||
Kolejka dwumianowa: W każdym węźle pola: klucz, ojciec, lewy syn, prawy brat;wskaźniki do brata w korzeniach wykorzystywane do utrzymywania listy drzew; listy braci (i korzeni) cykliczne. | Kolejka dwumianowa: W każdym węźle pola: klucz, ojciec, lewy syn, prawy brat; wskaźniki do brata w korzeniach wykorzystywane do utrzymywania listy drzew; listy braci (i korzeni) cykliczne. | ||
Kopiec Fibonacciego: Podobnie, ale listy braci dwukierunkowe oraz dodatkowe pole z flagą logiczną, mówiącą czy węzeł stracił syna od czasu ostatniego odcięcia. Dostęp do listy drzew przez wskaźnik do korzenia z najmniejszym kluczem. | Kopiec Fibonacciego: Podobnie, ale listy braci dwukierunkowe oraz dodatkowe pole z flagą logiczną, mówiącą czy węzeł stracił syna od czasu ostatniego odcięcia. Dostęp do listy drzew przez wskaźnik do korzenia z najmniejszym kluczem. | ||
| Linia 158: | Linia 158: | ||
<div class="mw-collapsible-content" style="display:none"> | <div class="mw-collapsible-content" style="display:none"> | ||
Nie, bo wtedy można by | Nie, bo wtedy można by użyć takiej struktury danych do posortowania <math>n</math> elementów w czasie <math>o(n\log n)</math>. | ||
</div> | </div> | ||
</div> | </div> | ||
}} | }} | ||
Wersja z 12:13, 30 wrz 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}}}
