====== 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//