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

• #1997 Azazel999 csendes tag kingabo #1995

  Új Válasz 2013-03-16 17:03:26 #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