Ole Laursen <[EMAIL PROTECTED]> writes:
> Men problemet er at hvis vi begynder at se p� det p� den m�de, s�
> falder de andre algoritmer ligesom til jorden. Hvor er
> sammenligningsgrundlaget?
Yep, de andre algoritmer er ikke s� gode hvis vi skal s�ge :-) Men du
har ret i, at det ikke giver s� meget mening at sammenligne
algoritmerne p� tv�rs af det de er gode til.
M�ske kunne vi bruge tr�sorteringen som et eksempel p�, hvordan man
kunne lave det, hvis det drejer sig om at kunne finde sine data
hurtigt igen.
> > Det er da smart, samtidig med at koden der skal til for at
> > vedligeholde et bin�rt tr� er simpel.
>
> Det sidste er jeg ikke helt enig med dig i. :-)
Den virkede i hvert fald f�rste gang for mig ;-) Men det har jo nok
noget at g�re med, at jeg gik d�d i pointerne.
Apropos pointere: kan du f� gdb til at vise indholdet af et element?
Hvis jeg pr�ver med 'print Element->Naeste' brokker den sig over at
der ikke er noget 'medlem' der hedder 'naeste', 'Naeste' eller hvad
jeg nu pr�ver med.
> > Det er ikke s� indviklet endda - koden fylder dog lidt mere (2
> > sider). Som du nok ved, s� drejer det sig om at man roterer visse
> > dele af tr�et n�r man inds�tter og fjerner elementer. If�lge min
> > bog, skal man cirka igang med at /balancere/ tr�et hver anden gang
> > man inds�tter et element.
>
> Det jeg t�nker p� er alts� indviklet - jeg kan ikke huske om jeg fik
> kopieret det der st�r om AVL-tr�er som vist er den rigtige m�de at
> ordne det hele p� (det var dem jeg t�nkte p�), men selvom koden
> dertil ikke er s� lang, skal der en hulens masse forklaringer og
> diagrammer til. Da jeg var f�rdig med at l�se afsnittet, var jeg
> ikke engang overbevist om at det virkeligt virkede. :-)
Det er netop AVL-tr�er jeg har l�st om. Og du har da ret i, at der er
en hel del forklaringer, og jeg kan da heller ikke lige forklare dig
hvordan man /sletter/ et element (den procedure har ikke mindre end
tre under-procedurer som den kalder).
> > Jeg blander da ikke dansk og engelsk sammen. Jeg skriver koden p�
> > engelsk, og t�nkte s� at jeg hellere m�tte skrive kommentarerne p�
> > dansk, da I ellers sikkert ville g� helt amok.
>
> Og det kalder du s� ikke at blande dansk og engelsk sammen? :-)
N�, s� det var det du mente... :-)
> Selvom du ogs� oversatte kommentarerne, ville det jo heller ikke
> hj�lpe fordi resten af programmet nu er skrevet p� dansk. N'ce est
> pas?
Nu er det vist dig, der blander sprogene sammen :-D
> Vi skal jo heller ikke bruge koden mere end et par uger endnu til at
> vise frem, kan vi s� ikke sige at det der er fastlagt nu er godt
> nok?
Jo, lad os sige det. Der er jo egentlig ikke nogen af os, der �nsker
at tr�kke dette projekt i langdrag - alts� mere end det allerede er
blevet...
--
Best regards,
Martin Geisler
Checkout http://www.gimpster.com for:
PHP Weather => Shows the current weather on your webpages.
PHP Shell => A telnet-connection (almost :-) in a PHP page.
