1. 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.
2. Drzewa AVL:
   • Zasada organizacji danych.
   • Operacje na drzewach AVL:
     • Wstawianie elementu.
     • Usuwanie elementu.
     • Wyszukiwanie elementu.
   • Wyważanie drzewa:
     • Przypadki źle wywarzonych drzew
     • Rotacje
3. 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.