Kirjoittaja Aihe: Kolme abstraktia datatyyppiã (parray, plist ja ptree)  (Luettu 4731 kertaa)

moma

  • Käyttäjä
  • Viestejä: 42
    • Profiili
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.gz

Lue 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
« Viimeksi muokattu: 23.02.06 - klo:07.19 kirjoittanut moma »