Tervehdys,
Oikeastaan tarvitsen sinun apua.
Olen koodannyt tämmöisen c-koodi-paketing joka siältää 3 tavallista abstraktia datatyyppiä.
--> parray.[ch] = Dynaaminen array.
--> plist.[ch] = Doubly linked list
--> ptree.[ch] = Binary search tree (red-black balanced tree).
Lue sie:
http://en.wikipedia.org/wiki/Red-Black_tree------------------
Voisitko hakea oheisen tar.gz paketing ja voitko suorittaa kaikki kolme testausta.
Hae paketti:
http://www.futuredesktop.org/adt/adt-0.1.tar.gzLue ja tee niinkun README file sannoo.
Aja kaikki 3 testiä.
Se viimeinen testi (./ptree_test) on aika kinnostava koska se tekkee SVG-pohjaisia kuvia jotka näyttävät miten 'insert' ja 'delete' toimii sellaisessa red-black binary hakupuussa. SVG-graafiset kuvat ovat erittääin hyviä virheen etsintään (debugging aid) .
Mutta huom !
Red-Black algoritmit [ptree.c]'n koodissa ei oo minun oma keksintö ollenkaan, vaan olen sen suurimpaan ossaan internetiltä löytänyt, kopioinut ja muokannut ommaan käyttöön. GPL lisenssi toimii.
Kuva_1:
Kuva_2:
http://bildr.no/image/337.jpeg--------------------------------
Toimiiko paketti ja testit vai ei ?Paketing lisenssi on GPL -- jos sen unohding mainita
--------------------------------
Parh. terveisin
moma
http://www.futuredesktop.org/how2burn.html#Ubuntu