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

• #1430 WonderCSabo félisten Jhonny06 #1428

  Új Válasz 2012-02-23 19:39:52 #1430

  Ú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

  

  WonderCSabo

  félisten

  válasz Jhonny06 #1428 üzenetére

  Én mindenképpen a mapet ajánlom, nem hiszem, hogy a Te implementációd gyorsabb lenne, főleg, hogy az RBtree kiegyensúlyozott fa, és ha jól látom itt a topikban eddig Te nem nagyon foglalkoztál fa kiegyensúlyozással.

• #1429 Gyuri16 senior tag Jhonny06 #1428

  Új Válasz 2012-02-22 22:05:35 #1429

  Ú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

  

  Gyuri16

  senior tag

  válasz Jhonny06 #1428 üzenetére

  a <map> egy binaris kereso fa a jobbik fajtabol, konkretan red black tree. (kulcs -> ertek) parosokat tud tarolni, es gyorsan ezekben keresni, hozzaadni.

  ilyen hierarchiat megcsinalhatsz igy:
  alkalmazott osztaly:
  - pointer a fonokre (szinten alkalmazott osztaly)
  - tomb (vagy vector, vagy map..) pointerekbol az alkalmazottakra

  ezzel az a gond, hogy nem igazan lehet benne ertelmesen keresni. tehat ha pl van mindegyiknek neve, es meg akarod keresni, hogy az adott nevu alkalmazottnak ki a fonoke, akkor egy ilyen fanal az egeszet at kellene nezned.

  ebben esetben en hozzaadnek egy map-ot amiben a kulcs a nev lenne az ertek pedig az alkalmazott. igy vegulis ket fastrukturad lenne, az egyik mutatna az egymas kozti viszonyokat (ki kinek a fonoke..) a masikkal pedig gyorsan meg tudnad talalni a megfelelo alkalmazottat az elobbi faban.

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