Jos joku voi vaikka auttaa hieman mua ratkaisemaan tän ongelman. Jospa vaikka tuo Petri_Petri tai Punikki ja 7 ..jotain.. voisivat tarjota auttavan käden, kun kai niillä on jonkun verran kokemusta.
Eli siis Ongelma on yleisluonteinen mutta teenpähän tämän VB:llä:
Mun täytyis tehdä puurakenne olioilla.
Olen luonut luokan esim 'clsSana' ja sen sisältö on lyhyesti tällainen.
Public sana As String
Public vasenLapsi As clsSana
Public oikeaLapsi As clsSana
Eli siis viittaajamuuttujat vasenLapsi ja oikeaLapsi, viittaavat omaan luokkaansa. Mulla on aina julkinen muuttuja ohjelmassa joka on clsSana luokan ilmentymä, eli toisin sanoen mulla on aina viittaus puurakenteen juureen. Tällä juurella on viittaus vasenLapsi olioon ja oikeaLapsi olioon, kun sitten oon luonut muutaman olion HEAP:iin mulla on jonkunmuotoinen pensas. Ongelman ydin on tässä: Täytyis tehdä jonkinlainen algoritmi joka auttais mua laittamaan automaattisesti esim. Listboxiin sana muuttujat aakkoisjärjestyksessä. Kun se vasenLapsi on oliota pienempi ja oikeaLapsi on oliota suurempi arvo. Olen onnistunut luomaan jo puun, ja löytämään arvot sen sisältä, nyt tarvitsis sitten vain sen Sub:in joka laittais puun sana arvot aakkoisjärjestykseen. Sen tiedän ainakin että mun täytyy kutsua ali-ohjelmaa itseensä ja vaikka käyttää Collection oliota. No ohjelmoijat auttaakaahan pulaan jätettyä, kuka tahansa voi esittää ehdotuksensa.
Kiitos jo siitä että luitte tämän viestin...
Eli siis Ongelma on yleisluonteinen mutta teenpähän tämän VB:llä:
Mun täytyis tehdä puurakenne olioilla.
Olen luonut luokan esim 'clsSana' ja sen sisältö on lyhyesti tällainen.
Public sana As String
Public vasenLapsi As clsSana
Public oikeaLapsi As clsSana
Eli siis viittaajamuuttujat vasenLapsi ja oikeaLapsi, viittaavat omaan luokkaansa. Mulla on aina julkinen muuttuja ohjelmassa joka on clsSana luokan ilmentymä, eli toisin sanoen mulla on aina viittaus puurakenteen juureen. Tällä juurella on viittaus vasenLapsi olioon ja oikeaLapsi olioon, kun sitten oon luonut muutaman olion HEAP:iin mulla on jonkunmuotoinen pensas. Ongelman ydin on tässä: Täytyis tehdä jonkinlainen algoritmi joka auttais mua laittamaan automaattisesti esim. Listboxiin sana muuttujat aakkoisjärjestyksessä. Kun se vasenLapsi on oliota pienempi ja oikeaLapsi on oliota suurempi arvo. Olen onnistunut luomaan jo puun, ja löytämään arvot sen sisältä, nyt tarvitsis sitten vain sen Sub:in joka laittais puun sana arvot aakkoisjärjestykseen. Sen tiedän ainakin että mun täytyy kutsua ali-ohjelmaa itseensä ja vaikka käyttää Collection oliota. No ohjelmoijat auttaakaahan pulaan jätettyä, kuka tahansa voi esittää ehdotuksensa.
Kiitos jo siitä että luitte tämän viestin...
Vastaukset 1
Vanhimmat
Valmista koodia mulla ei nyt ole, mutta etsipä netistä/kirjastosta juttua sorttausalgoritmeistä. Kun sulla kerran on puu valmiina, mieleen tulee, että voisit kokeilla vaikka HEAP-sortia.