Zadanie domowe #3
Last updated
Last updated
Do oceny można zgłosić maksymalnie trzy wybrane zadania domowe.
Nazwa repozytorium z rozwiązaniem: AISDI-HW 3: Nazwisko
Rozpatrujemy standardowe , i . Proszę naszkicować kolejne stany poszczególnych drzew po każdej z wykonywanych operacji:
wstaw kolejno wartości 51, 22, 43, 84, 35, 86, 57, 98
,
następnie znajdź wartość 57
,
następnie usuń kolejno wartości 57, 51
.
Schemat wywołania tych operacji wyglądałby następująco:
W ramach niniejszego zadania domowego nie jest wymagana implementacja poszczególnych drzew. Operacje można "policzyć" na kartce i na tej podstawie bezpośrednio przygotować szkice.
Proszę wgrać wynikowe pliki do repozytorium oznaczając je jednoznacznie co do kolejności (np. bst-00.png
, ...
, bst-10.png
) lub scalając w jeden obraz/PDF. Nie jest konieczne załączanie plików pomocniczych czy implementacji drzew. Do wizualizacji można wykorzystać również inne dowolne narzędzia. W ostateczności może nimi być kartka i ołówek, ale preferowane są wersje elektroniczne.
Do realizacji szkiców można wykorzystać na przykład pakiet lub .
Na stronie można poeksperymentować z zapisem w języku DOT bezpośrednio w przeglądarce, bez konieczności instalacji pakietu Graphviz.
zawiera interaktywne wizualizacje drzewa BST, AVL i wielu innych struktur danych i algorytmów.
W przygotowałem skrypt w Pythonie, który pozwala przyspieszyć generowanie wykresów za pomocą XeLaTeX-u.