2. Fórumok
  3. Szoftverfejlesztés
  4. C++ programozás

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

  • #1997 Azazel999 csendes tag kingabo #1995
    Új Válasz #1997
    Ú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

    Azazel999

    csendes tag

    válasz kingabo #1995 üzenetére

    Szóval amit én tudok róla, az ez:

    - Van egy egyszerű bináris keresőfának kinéző fánk
    - Az elemei között fennálló relációk ennek megfelelőek (jobb gyerek kisebb, bal nagyobb)
    - Legfeljebb két gyereke van egy elemnek
    - Ezt a fát meg lehet vágni bármelyik pontjánál (értelemszerűen, ha gyökérbél vágjuk, önmagát adja majd vissza)
    - A vágás így zajlik:
    + A keresés algoritmus szerint elindulunk a gyökértől a vágási pont (v_pont) felé
    + Ha v_pontnál kisebb elemet találunk, az "a" részfa lesz a neve (1 az első és i mindig nő eggyel)
    + Ha nagyobbat, akkor "b[j]" részfa lesz belőle (1 az első és j is mindig nő eggyel)
    + Minden lépésnél levágjuk az adott elemről azt a gyerekét, amelyik felé lépünk (nem lesz apja)
    + Ha elértük a v_pontot, akkor az előző két lépést végrehajtjuk a két gyerekére is (ha van neki)
    + Az a(i) fákat beszúrjuk a[1]-be egymás után sorrendben (i > 1)
    + b[j] fákat a b[1]-be (j > 1)
    +a[1] és b[1] apja is v_pont lesz (ezért ők pedig a gyerekei)
    + véget érte az algoritmus

    Ha rosszul tudnám, akkor valaki javítson ki, mert erre később is nagy szükségem lesz, ezért gáz, ha nem jól tudom.

    Azért önszervező, mert ezt csinálja, ha "megvágod" és ugyanígy lehet beszúrni bele új elemet, csak ott luftot üt a keresés, és ott ér véget az algoritmus.

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