🚀 go-pugleaf

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:

1. Czy za wartosc maksymalna i minimalna mozemy uznac
ostatni (nie zerowy) element danej skrajnej (lewej lub
prawej) galezi drzewa? Wydaje mi sie, ze tak, ale wole sie
upewnic.

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?
    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...
    W zasadzie nie jest mi to potrzebne do examu, ale z
samej ciekawosci chcial bym wiedziec, jesli moje pytania
znowu wydadza sie komus dziecinne i smieszne, to
przepraszam. Ale jesli mam byc szczery, to zajmuje sie
programowaniem, glownie w asemblerze od ponad 8 lat i NIGDY
jeszcze nie potrzebowalem do niczego tej wlasnie
struktury... I pewnie wielu, wielu innych, o ktorych mam
nadzieje sie wkrotce dowiem.
    To by bylo na tyle, jeszcze raz dziekuje, za podana
literature, pewnie cos mi sie z tego kiedys przyda, z mojej
strony polecam wszystkim:

 "Perelki oprogramowania"
Jon Bentley
Wydawnictwo Naukowo-Techniczne W-wa 1992

Naprawde warto to przeczytac...

Oki to na tyle.

Daniel

emssik@radom.net
emssik@dino.wsi.edu.pl