Różnice między wybraną wersją a wersją aktualną.
|
pl:dydaktyka:asd:cwiczenia:2011-heapavlbrt [2011/05/11 17:23] kkr |
pl:dydaktyka:asd:cwiczenia:2011-heapavlbrt [2019/06/27 15:50] |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | ====== Drzewa AVL, Kopce binarne, Drzewa Czerwono-Czarne ====== | ||
| - | Termin zajęć: 17/18 maj 2011 | ||
| - | |||
| - | **Do przygotowania teoria na temat:** | ||
| - | - Drzewa AVL: | ||
| - | * Zasada organizacji danych. | ||
| - | * Operacje na drzewach AVL: | ||
| - | * Wstawianie elementu. | ||
| - | * Usuwanie elementu. | ||
| - | * Wyszukiwanie elementu. | ||
| - | * Wyważanie drzewa: | ||
| - | * Przypadki źle wywarzonych drzew | ||
| - | * Rotacje | ||
| - | - Kopce binarne: | ||
| - | * Sposób organizacji danych. | ||
| - | * Implementacja tablicowa kopca. | ||
| - | * Operacje na kopcu: | ||
| - | * Wstawianie elementu. | ||
| - | * Usuwanie elementu ze szczytu kopca. | ||
| - | * Budowanie kopca z wektora nieuporządkowanych danych. | ||
| - | * Sortowanie przez kopcowanie. | ||
| - | - Drzewa Czerwono-Czarne: | ||
| - | * Osoby, które zgłosiły się do prezentacji: proszę przygotować prezentację na ok. 30 min. \\ W wersji minimalnej, prezentacja powinna zawierać: | ||
| - | * Wstęp teoretyczny: | ||
| - | * Opis idei drzew czerwono-czarnych. | ||
| - | * Pojęcia związane z tymi drzewami. | ||
| - | * Przypadki źle wywarzonych drzew: | ||
| - | * Jakie operacje i jakie sposób wpływają na strukturę drzewa. | ||
| - | * Opisy przypadków, oraz | ||
| - | * Operacje przywracające poprawną strukturę. | ||
| - | * [Opcjonalnie] DEMO | ||
