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

• Gyuri16 senior tag

  #2048

  #2046 mobal

  2010-06-13 14:59:43

  Ú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

  

  Gyuri16

  senior tag

  #2046 mobal

  egyik kerdes, hogy mivel indexeled az adataid, tehat mi szerint akarsz keresni a strukturaban.

  masik kerdes, hogy milyen operaciokat akarsz elvegezni a strukturan. tehat az indexeles/kereses legyen gyors, vagy fontos hogy pl ket strukturat gyorsan tudj egyesiteni.

  legkezenfekvobb megoldas egy dinamikus tomb a c++-os vector mintajara, ahol te kezeled a memoriat, es ha elfogy akkor lefoglalsz ketszer annyit.
  tovabba vannak bonyolultabb strukturak, itt tenyleg az a kerdes mire kell, egy par tipp:
  vector: random indexeles gyors, viszont problemas ha elfogy a hely. egyesiteni szinten gond
  lancolt lista: talan a legegyszerubb megoldas, viszont lassu a kereses benne.
  red black tree: kereses logaritmikus, mivel fastruktura mindig annyi helyet foglalsz le amennyi kell. eleg bonyolult, szoval ha sima c-rol van szo akkor csak tenyleg nagy adatokhoz allnek neki programozni
  hash table: kereses eleg gyors, itt is gond lehet a lefoglalt memoria nagysaga, nem art elore tudni kb mennyi adat lesz

  sok megoldas van, szoval nem artana tudni mire fogod hasznalni

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