Zadanie 1.

Napisz program, który umożliwi:

Budowanie drzewa BST i AVL.

Program powinien

1. Umożliwić wczytanie danych z pliku wejściowego

2. Umożliwić wprowadzanie danych z klawiatury

1. Dodawanie węzła

3. Kasowanie danych z całego drzewa

4. Narysowanie/wyświetlenie drzewa (BST, AVL)

5. Wypisanie wezłów drzewa w kolejności przechodzenia

1. VLR - pre-order, przejście wzdłużne, prefiksowe

2. LVR - in-order, przejście poprzeczne, infiksowe

3. LRV - post-order, przejście wsteczne, postfiksowe

Dane wejściowe:

Plik o nazwie WE.TXT zawierający informacje o wartościach węzła- separator ZNAK KOŃCA LINII CR-LF).

Przykład pliku wejściowego (WE.TXT):

3

4

1

2

5

Dane wyjściowe (Przykład 4 - BST):

3

/ \

1 4

\ \

2 5

W sprawozdaniu zaprezentuj algorytmy budowania drzew (BST, AVL) w postaci listy kroków:

Zaimplementuj program przy pomocy Dev C++ 4.9.9.2

Warunek zaliczenia zajęć:

Terminowe przekazanie wyników prac (Sprawozdanie, kod programu) jako spakowany (RAR, ZIP) załącznik do e-mail'a zatytułowanego :

Tytuł e-mail:

[ALS]-[NAZWA GRUPY] - [Nr zajęć Format: 00] - [Nazwisko i Imię]

ALS - I3X6S1 - 05 - Kowalczyk Mieczysław

---