Różnice
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] |
====== 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 | |