Zad 1 mozna zrobic na kilka sposobow. Chodzi tu o drzewo BST, a takich z danego ciagu liczb mozna zrobic duzo. Ogolnie chodzi o to zeby wszystkie elementy po lewej stronie byly mniejsze od korzenia a te po prawej wieksze od korzenia. Oprocz prawy i lewy syn powinni tworzyc podrzewa bedace drzewami BST.
Szczegolnym przypadkiem BST jest AVL i to jest bardzo ladna struktura jezeli chodzi o teoretyczne wlasnosci, lecz niestety sie dosc trudno koduje i dlatego zamiast tego uzywa sie jeszcze innej struktury - drzewa SPLAY.
Wiec mozna z tego zrobic po prostu drzewo wygladajace jak lista: zaczynasz od najmniejszego i po prawej przypinasz kolejny element i tak dalej. Niestety glebokosc bedzie bardzo niekorzystna - tyle co elementow.
Zad 2 - poszukaj jak sie to liczy albo sciagnij np. IzaRC i tam zobacz jak wyswietla ...
Zad 3 - np. mp3, - stratna bo sie obcina zeby uzyskac wieksza oszczednosc miejsca..
Zad 4 - powinienem wiedziec, ale nie pamietam juz tego.
Zad 5 - nie powinienem tego wiedziec i nie wiem, ale pewnie jest w sieci ...
Zad 6 - jak wyzej.
Ogolnie:
drzewa binarne to drzewa gdzie kazdy wierzcholek ma dwoch synow - lewego i prawego.
metody porzadkowania - no sortowanie to glowne zagadnienie inf
zobacz selection sort, insertion sort, bubble sort, bucket sort, merge sort, quick sort, heap sort, - tu jest cos, strona wolno dziala ale jest dosc duzo - znalazlem to przed chwila
http://www.i-lo.tarnow.pl/edu/inf/al...s/contents.htm
Z kodowaniem to musisz czegos poszukac ... ale RSA to dosc popularny problem