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

• dabadab titán

  #9356

  #9355 asuspc96

  2015-11-29 12:44:51

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  dabadab

  titán

  #9355 asuspc96

  "és ebben kellene rendezi egy 2 dimenziós tömb elemeit..."

  Az igazából egydimenziós tömb, csak kételemű tömböket tartalmaz, de ez nem érdekes a feladatot lényegét tekintve, viszont a fába ugye be kell rakni ezeket, szóval nem csak az értéket, hanem a kulcsot is (főleg, hogy aszerint kell rendezni )
  Egyébként mivel nem kell kiegyensúlyozni a fát, elég egyszerű az algoritmus: a legelső értéket berakod gyökérnek, aztán a következő elemeknél mindig elindulsz a gyökérnél:
  1. megnézed, hogy kisebb vagy nagyobb nála, és ennek megfelelően előveszed a jobb- vagy baloldalát
  2. ha azon az oldalon van már elem, akkor odamész, goto 1
  3. ha nincs elem, akkor odarakod az újat

  szerk: elolvastam a kodot, latom, te is ezt csinaltad

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