Praca domowa na 10 kwietnia – opóźnienie spowoduje utratę punktów.
Za 2 punkty: uporządkowane notatki dotyczące drzew BST: działający program z komentarzami, w którym mamy funkcję dodającą elementy do drzewa według reguły BST, wyświetlającą drzewo, wypisującą elementy w porządku inorder oraz w porządku preorder, zwracającą element maksymalny w drzewie i funkcję zwracającą element minimalny.
Za 3 punkty: to samo co za 2 punkty plus funkcja usuwająca przez kopiowanie element do którego wskaźnik otrzymuje jako argument.
Za 5 punktów: to samo co za 3 punkty plus ukosowanie drzewa – funkcja pobiera jako argument wskaźnik do korzenia i liczbę całkowitą. Sprawdza czy element był w drzewie, jeśli tak wykonuje ukosowanie przenosząc go do korzenia, jeśli nie umieszcza go w odpowiednim miejscu i wykonuje ukosowanie. Wyświetlamy drzewo po każdej parze rotacji. Poprawne rozwiązanie zadania dodaje punkty na egzaminie końcowym.