Zadanie 2: Zoone struktury danych Wymagania:

Znajomo struktury listy jednokierunkowej i drzewa poszukiwa binarnych (ang. Binary Search Tree BST) ze szczeglnym uwzgldnieniem: - tworzenia oraz usuwania listy i drzewa, - wyszukiwania elementu w licie i drzewie, - usuwania elementu z listy i drzewa, - przegldania drzewa w 3 porzdkach: wzdunym, poprzecznym i wstecznym, definicji drzewa wywaonego i dokadnie wywaonego

Przebieg wiczenia: 1. Napisa program umoliwiajcy utworzenie spisu studentw. Program powinien umoliwia pamitanie danych na dynamicznej licie jednokierunkowej oraz w BST. Powinien on ponadto umoliwia dopisywanie elementu do istniejcej struktury, poszukiwanie elementu oraz usuwanie struktury. Kady element skada si z nazwiska, imienia i numeru indeksu. (12znakw Imi, 12znakw Nazwisko, 7 cyfr Nr Indeksu) 2. Przygotowa zbiory danych do testowania szybkoci wykonywania poszczeglnych operacji na badanych strukturach danych. Zbir taki powinien zawiera n rekordw (nazwisko, imi, nr indeksu), przy czym tylko nr indeksu bdzie traktowany jako klucz przy operacjach wykonywanych na strukturach danych (Dane do tablicy wejciowej wczytywane z pliku tekstowego!). 3. Zbada czas potrzebny na zapisanie do rozwaanych struktur zbiorw danych o rnych rozmiarach n oraz usunicie wszystkich elementw (usuwajc element po elemencie losujc poszczeglne elementy). Ponadto zbada czas niezbdny do wyszukania w kadej ze struktur wybranego elementu (mierzc czas redni wyszukiwania kolejno wszystkich elementw). W tym przypadku naley bada list posortowan, drzewo BST i dokadnie wywaone (BBST). Poszukiwany element powinien by wybrany losowo. Wyniki eksperymentw naley przedstawi w tabelach oraz na wykresach: 1) zalenoci czasu wstawiania elementw od ich liczby - wsplny dla danych struktur, 2) poszukiwania wybranego elementu - wsplny dla danych struktur. 4. Przedstaw wioski z przeprowadzonych pomiarw.