🚀 go-pugleaf

Daniel Roziecki (Emssik) (emssik@copy_con.perytnet.pl) wrote:
: Coz, wypada mi wiec podziekowac. A wiec THX.. Jednoczesnie
: musze przyznac, ze to rzeczywisice jest proste i
: implementacje, napisalem sobie samemu bez pomocy literatury,
: problem po prostu polegal na tym, ze ja naprawde nie mialem
: na to czasu :(( A ze dochodzilem do tego samemu, mam kilka
: dodatkowych pytan:
Ja nauczylem sie struktur danych korzystajac z Internetu.
W USA duzo wykladow jest wywieszonych na WWW w dosyc przystepnej 
postaci.

: 2. I pytanie na temat tworzenia drzewa zrownowazonego.
: Nigdzie nie moge tego znalezc, a nie jestem pewny, czy moje
: rozumienie tego zagadnienia jest prawidlowe. A wiec, w celu
: uzyskania takiego drzewka, jesli od razu mam wszystkie dane
: (np. w formie tablicy), ktore mam rozmiescic na drzewie,
: wyliczam ich srednia arytmetyczna i jako pierwszy element na
: drzewie, wstawiam wartosc najblizsza sredniej. Tyle tylko,
: ze to ma jeden minus. Co bedzie jesli w tych danych, znajda
: sie elementy znacznie odbiegajace w gore, lub w dol od
: sredniej? A moze przy obiczaniu takiej sredniej wylaczyc np.
: 3 najwieksze i 3 najmniejsze elementy zbioru?
W ten sposob tworzy sie drzewo PRAWIE zrownowazone. Tak to sie
nazywa. Nie mamy prawie idealnego zrownowazenia, ale proces
rownowazenia wymaga malych nakladow obliczeniowych. Pisalem
na kolokwium taki program.

:     To bylo w miare proste, a jak tworzyc drzewo
: zrownowazone w sposob dynamiczny, w momencie, gdy dane,
: ktore chce przedstawic w formie drzewa beda sie pojawialy
: np. losowo? Czy moge, gdy znam zakres tych danych, np. od 0
: do 10000, sztucznie przyjac za moj korzen wartosc 5000 i nie
: brac jej pod uwage w trakcie dalszej pracy programu? Tyle
: tylko, ze to mi nie daje zadnej gwarancji, ze wszystkie
: pojwiajace sie wartosci nie beda jednak np. mniejsze od tej
: liczby. I znowu jestem w punkcie wyjscia. Aha, a nie biore
: pod uwage, ciaglego przekladania elementow, przy ich
: niewielkiej liczbie moze i bylo by to nie najgorsze
: rozwiazanie, ale przy bardziej rozbudowanych drzewach,
: coz...
Odpowiedz znajdziesz w algorytmie 'drzewa samokorygujace sie'.
Jest on opisany w ksiazce 'Algorytmy w jezyku C', czy jakos tak.
Ksiazka z zolta okladka.

--
---------------------------------
     Robert Kolaczynski
           M I S
  http://www.webcorp.com.pl