BST

background image

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.


Wyszukiwarka

Podobne podstrony:
Procesy magazynowe i wyposażenie magazynu BST
BST L1
6 bst
bst in lev
BST L3
BST projekt 2011 2012
ALS - 007-005a - Program drzewa BST, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytmy i S
BST
BST L2 id 93597 Nieznany
BST L7a id 93600 Nieznany (2)
BST L5 Teoria id 93599 Nieznany (2)
ALS - 007-002 - Program drzewa BST - AVL, Informatyka - uczelnia, WWSI i WAT, wwsi, SEM II, Algorytm
Konspekt Szkolenie w zakresie ochrony przed Bojowymi Środkami Trującymi i Środkami Promieniotwórcz
BST L1 teoria
BST L5 id 93598 Nieznany (2)
Opis projektu BST-P 20 1000, $$$$prace 2013$$$, energa, 14. BST-P 20-1000, PROJEKT BST-P 20-1000
BST L2 Teoria
BST L4
bst

więcej podobnych podstron