Repetytorium - Ćwiczenia 8

Poprzednie Następne
Temat: Drzewa BST i Kopce.
Podczas zajęć należy wykonać jedno zadanie, które będzie realizowało określone funkcje w sposób ustalony podczas ćwiczeń. Projekt stworzony podczas zajęć jest obowiązujący dla wszystkich, a na jego wpływ można mieć jedynie podczas zajęć.

Specyfikacja:

Należy zaimplementować drzewo BST oraz Kopiec. Należy wyabstrahować z nich klasę, która będzie odpowiedzialna za przechowywanie drzewa binarnego, a następnie utworzyć trzy klasy pochodne do drzewa BST oraz Kopców typu MIN i MAX. W drzewie BST i Kopcu należy mieć możliwość wykonania następujących operacji:
  1. dodanie elementu.
  2. usunięcie elementu.
  3. wybranie elementu najmniejszego.
  4. wybranie elementu największego.
Przypomnienie własności kopców oraz drzew BST nastąpi podczas zajęć.

Zadanie

Zaimplementuj opisany powyżej projekt oraz metody.