Informatyka UJ forum

r4ku

mam problem: czy ktos moglby mi powiedziec jak to cudo ma wygladac?
czy maja byc 3 funkcje getIterator? osobne dla pre,post i inorder? czy moze jedna zwaracjaca odpowiedni iterator w zaleznosci od parametru?
i o co chodzi z randomizacja wyjscia (albo wejscia nie bardzo pamietam)?

cheater_

Z tego co wiem, to chyba mają być 3 osobne. A randomizacja nie miała być przypadkiem przy wstawianiu do drzewa (losowo idziemy w prawo lub lewo aż dojdziemy do wolnego miejsca)? Bo nie wiem gdzie możnyby coś innego zrandomizować :P

Roxel

Ja mam to zrobione jakos tak:

r4ku

dzieki za pomoc

oinopion

Randomizacja jest przy usuwaniu: wybierasz, w którym poddrzewie będziesz szukał tego elementu, który zastąpi usuwany w drzewie.

Itereatory mają być trzy. Funkcja je zwracająca nie była precyzowana, można zrobić trzy funkcje jak Roxel i ja, albo jedną parametryzowaną np. jakimś enumem.

BTW A czy termin treeset'a nie był ustalony na koniec listopada? ]:->

cheater_

oinopion

Randomizacja usuwania nie zmienia własności drzewa binarnego: zawsze na lewo mam mniejsze, na prawo mam większe [równych nie ma, bo to zbiór] wierzchołki.
Jeśli usuwam wierzchołek u, to na jego miejsce mogę wstawić:
-> największy z mniejszych [na lewo] od u: bo jest większy od wszystkich pozostałych mniejszych [na lewo] od u, a mniejszy od wszystkich większych [na prawo] od u;
-> najmniejszy z większych [na prawo] od u: bo jest mniejszy od wyszstkich pozostałych większych [na prawo] od u, a większy od wyszstkich mniejszych [na lewo] od u;

Największy z mniejszych znajduje się w jeden-na-lewo-do-końca-w-prawo wierzchołku, a najmniejszy z większych znajduje się w jeden-na-prawo-do-końca-w-lewo wierzchołku :P

cheater_

Ej, zaraz zaraz, jak ty chcesz porównywac wierzchołki, skoro to jest template do którego można wrzucić jakąkolwiek klasę, której obiekty niekoniecznie muszą być porównywalne??

I dlatego właśnie uważam, że pomysł robienia uniwersalnego setu na drzewie jest pomysłem z dupy, bo w takim układzie lista jest w ch** szybsza. :?

exeman

Ja tez to jeszcze mam do zakodzenia. Z dupy to jest i do dupy.

oinopion

cheater_

Eee, to jest maniana :P Nie można takich rzeczy pisać, set to set - ma działać dla wszystkiego, użytkownik nie musi wiedzieć co jest w środku. Dlatego podtrzymuję moją tezę o byciu z dupy tego zadania :P

exeman

Co bylo na dzisiejszych zajeciach? Jak wyglada sparwa projektow - jaki termin? Mowil cos o tych zadaniach malych z zajec do kiedy trzeba oddac?

hansu

Projekty do ostatnich zajec trzeba przyniesc, nie mowil nic o terminach oddawania malych zadan.

BTW nienawidze swiata i chce zeby przestal istniec, wymorduje wszystkich ludzi. Milego dnia.

cheater_

Ja dziś dopiero skończyłem TreeSeta (ale jak zajebiście :P ), a jeszcze ta sakramenka Java... ech madafaka

dzendras

exeman

Jak realizujecie wedrowanie post pre i inorder z danego konkretnego elementu? Jakie to mniej wiecej na to sa algorytmy bo mi to jakos nie idzie. :>

oinopion

Użyj parenta i zbadaj, jakie są możliwości.

cheater_

Ja nie miałem ochoty się z tym chrzanić i zrobiłem to brutalem - przeglądam drzewo danym orderem i wywalam następny po szukanym :P Wydajność jest co prawda żadna, ale kto by się tym przejmował :P

exeman

Jakie to wszystko jest poj$$$@$#@.
Inordera mam tak:
1. Jesli istnieje prawy to zwroc prawy, w przeciwnym wypadku
2. cofaj sie tak dlugo az nie bedzie wychodzi prawy i wtedy zwroc pierwszy mozliwy prawy
Nie dziala.

Preordera mam tak:
1. Zwroc lewy jesli istnieje, a jesli nie to prawy jesli istnieje, a jesli nie to
2. Cofaj sie tak dlugo az wyjdziesz z prawego ogona
3. Cofaj sie tak dlugo az bedzie istnial prawy i wybierz go.

Nie da sie tego prosciej zrobic? :/

exeman

A kij, zrobie jak cheater :P