Hei alle,
Jeg trenger hjelp til en bitteliten TEST.
Jeg har laget en tar.gz pakke av noe c-kode for 3 abstrakte datatyper (array, dobbelt lenket liste og et binært søketre). Kunne du vennligst laste ned pakken og teste om den kompilerer og utfører på din maskin.
Hent pakke:
http://www.futuredesktop.org/adt/adt-0.1.tar.gz
Instruksene finner du i README filen.
Kjør alle 3 tester.
Den siste, ptree_test'en er nokså interessant fordi den genererer noen svg-bilder som viser hvordan et Red-Black-balansert søketre oppfører ved insert og delete.
Merk: Koden til "ptree.c" (et binært søketre med sk. red-black balanseringsalgoritme) har jeg stort-sett (så-å-si 100%) kopiert fra eksistende kilder på internett. Likevel, jeg har lært nokså mye om R & B balansering, men må innrømme at algoritmen er nokså kinkig, spesielt delete-delen av det. Dok ikke helt umulig å fatte.
Les:
http://en.wikipedia.org/wiki/Red-Black_tree
SVG-grafer er selvfølgelig en bra debugging-metode.
Et bilde:
Øvelser:
http://www.ibr.cs.tu-bs.de/courses/ss98/
--------------------------------
Fungerer det ?