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

• #9356 dabadab titán asuspc96 #9355

  Új Válasz 2015-11-29 12:44:51 #9356

  Ú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

  Privát üzenet küldése

  

  dabadab

  titán

  válasz asuspc96 #9355 üzenetére

  "é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