[[
✎ pl:dydaktyka:asd:cwiczenia:2012-heapavl
]]
aiWiki
Pokaż stronę
Ostatnie zmiany
Indeks
Zaloguj
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== Kopce binarne, drzewa AVL i czerwono-czarne ====== ===== Teoria do przygotowania ===== - 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 AVL: * Zasada organizacji danych. * Operacje na drzewach AVL: * Wstawianie elementu. * Usuwanie elementu. * Wyszukiwanie elementu. * Wyważanie drzewa: * Przypadki źle wywarzonych drzew * Rotacje - Drzewa Czerwono-Czarne: * Opis idei drzew czerwono-czarnych: * wymagania (5 reguł), * długość najkrótszej i najdłuższej ścieżki od korzenia do liścia. * Operacje na drzewach czerwono-czarnych: * Wstawianie elementu. * Usuwanie elementu. * Wyszukiwanie elementu. * Możliwe przypadki przy wykonywaniu ww. operacji i sposoby radzenia sobie z nimi. **Część ćwiczeń będzie wymagała użycia komputerów, więc prosimy o ich przyniesienie.**
pl/dydaktyka/asd/cwiczenia/2012-heapavl.1336808023.txt.gz
· ostatnio zmienione: 2019/06/27 15:51 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry