[[
✎ pl:dydaktyka:asd:cwiczenia:2012-heapavlbrt
]]
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ć.
====== 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 //NB: Prezentacja może być multimedialna - wyświetlana na rzutniku - lub analogowa - prezentowana na tablicy.// --- //[[wta@agh.edu.pl|Weronika T. Adrian]] 2011/05/12 08:59//
pl/dydaktyka/asd/cwiczenia/2012-heapavlbrt.txt
· ostatnio zmienione: 2019/06/27 15:50 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry