INFO:
skrypty niech zapisują informacje do plików(.txt).
Program co obieg zwiększa o 10 000 ilość elementów.
do plików zapisywać w dwóch kolumnach:
ilosc_elementow
wysokosc
Tak, żebym mógł (ja) zrobić z tego wykresy.
CZ1:
Zbudować z losowych elementów drzewo BST o 1000, 2000, 3000, ..., 100 000
elementów (liczby powinny pochodzić z możliwie najliczniejszego zbioru) - dla
każdego z drzew znaleźć jego wysokość (próbę powtórzyć 3 razy i uśrednić
wysokość). Przedstawić zależność pomiędzy ilością elementów w drzewie, a jego
wysokością (np. wykres i jego interpretacja).
Powtórzyć takie doświadczenie, ale dodatkowo po zbudowaniu drzewa
przeprowadzić 0.1*ilość_elementów (10%) operacji usuwania losowego elementu.
Przeprowadzić takie samo doświadczenie (zarówno bez usuwania, jak i z
usuwaniem elementów) przy elementach drzew BST losowanych z bardzo małego
zbioru - 0..9.
CZ2:
Porównanie z losowo budowanych drzew BST z drzewami AVL: analogiczne
doświadczenia przeprowadzić dla drzew AVL - porównać ich wyniki.