Drzewa AVL, Kopce binarne, Drzewa Czerwono-Czarne

Termin zajęć: 17/18 maj 2011

Do przygotowania teoria na temat:

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