Różnice

Różnice między wybraną wersją a wersją aktualną.

Odnośnik do tego porównania

pl:dydaktyka:asd:cwiczenia:2012-heapavlbrt [2019/06/27 15:50] (aktualna)
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
 +//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)
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0