Informatyka UJ forum

Makros

Oto mój mały projekt zaliczeniowy:
[link widoczny dla zalogowanych]
Implementacja zbioru za pomocą drzew czerwono czarnych....

Potestujcie prosze i napiszcie czy sie gdzieś nie sypie... samo nie wylacza... albo nie dziala tak jak trzeba... Te i inne uwagi bardzo mile widziane :)

cheater_

program wpada w nieskończoną pętlę po dodaniu do zbioru słowa 'abcde' zamiast liczby :P

Makros

Dzieki... jakoś zapomniałem, żeby to przetestować w ten sposób... z drugiej strony sie zastanawiam, czy nasze programy powinny wogoole to uwzględniać... ?! Ale nieważne... trzeba to poprawić :)

Robson

watpięzeby była potrzeban obsługa błedów we/wy
zreszta terscia projektu jest napisanie klas do obsługi danej rzeczy, a programik jest tylko demem, zeby bylo widać co i jak...

Roxel

Tez mi sie wydaje ze to nie jest blad programu. Ogolnie dziala w porzadku.

Ja troche inaczej podszedlem do tego programiku. Moj testowy programik wykorzystuje tylko klika metod napisanych klas.
Zreszta sami mozecie zobaczyc:

[link widoczny dla zalogowanych]

Temat: tablica asocjacyjna wykorzystujaca drzewa czerwono-czarne :)

Jeden bug jest juz znaleziony :oops: , ale juz go nie zdarze poprawic (musialbym z innego komponentu skorzystac).
No i lepiej nie zapuszczac go na plikach > 20 MB. :wink:

Rogal

A w moich B-drzewach już działa wstawianie :shock: :lol:

W zasadzie to reszta trochę tez działa... Potrzeba jeszcze przetestować kasowanie. I stworzyć dokumentację.

Zaś co do samych B-drzew to po przeanalizoaniu działania metody insert jestem niezmiernie szczęśliwy, że wziąłem właśnie ten projekt. Ta strukutra jest po prostu piękna. Muszę jeszcze tylko zrozumieć dlaczego to wogóle działa tak, jak działa, bo jeszcze wczoraj dałbym sobie rękę uciąć, że to będzie działać zupełnie inaczej 8)