Hirdetés

Új hozzászólás Aktív témák

  • sedo

    tag

    Üdv!

    Előre leszögezném, h nagyon kezdő szinten vagyok programozásból, szal ez valószínűleg legtöbbeteknek egy rendkívül egyszerű feladat, nekem nem sikerült megcsinálnom. A feladat ez lenne, c-ben kéne megírni:

    Rendezzen egész számokat bináris fa segítségével.
    Iránymutatás:
    Ha a fa minden csomópontjához hozzárendel egy számot, és kiköti, hogy pl. bal oldali gyermek csak kisebb vagy egyenlő lehet a szülővel, majd e feltétel figyelembevételével növeszti a fát, akkor a művelet végén a kiolvasáskor inorder bejárást alkalmazva a számok rendezett sorozatát kapja meg. Készítsen menüt a programhoz, hogy könnyítse ezzel a tesztelést! Lehessen a fához elemet hozzáadni, törölni az éppen tárolt elemeket, valamint kiolvasni a sorba rendezett számokat.

    Ez ugye elvileg másnéven bináris keresőfa. Már kaptam segítséget, h a wikipédiában is van róla leírás meg stb, de kifutottam az időből, és egy komplett működő program kéne. Ha esetleg valakinek megvan, vagy nagyon nincs más dolga és gyorsan megírná akkor pillanatnyilag jobb híján nagyon meg tudnám köszönni, de ha találkozunk jövök neki minimum 3 sörrel :) A segítségeket köszönöm előre is!

    [Szerkesztve]

Új hozzászólás Aktív témák