Új hozzászólás Aktív témák
-
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 algoritmusHa 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.
[ Szerkesztve ]
Új hozzászólás Aktív témák
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- Samsung Galaxy S24 Ultra - ha működik, ne változtass!
- Az iPhone 15 frissítésgaranciát, a 16 szép rendereket kapott
- Kerékpárosok, bringások ide!
- Hivatalos képen a Samsung hajlíthatók
- Kupon kunyeráló
- LEGO klub
- A fociról könnyedén, egy baráti társaságban
- Elektromos autók - motorok
- Huawei Watch GT 2 - épp ideje!
- Autós topik
- További aktív témák...
- Dell Precision 5570 15,6" / I9-12900H/ 2TB/32GB/ RTX A2000/ Dell Garancia 2025.05.31-ig
- HP Victus 16-r0008ne - ÚJ 16" QHD IPS GAMER notebook - i7-13700H, 16GB, 1TB SSD, RTX 4060
- HP Victus 16-r0001nt - ÚJ 16" QHD IPS GAMER notebook - i7-13700H, 32GB, 1TB SSD, RTX 4070
- ASUS ROG MAXIMUS Z790 APEX. ! Leírás !
- HP Victus Gaming 16-r1058nt - ÚJ 16" FullHD IPS GAMER notebook - i5-14500HX,16GB, 512 SSD, RTX 4050
Állásajánlatok
Cég: Ozeki Kft.
Város: Debrecen
Cég: Alpha Laptopszerviz Kft.
Város: Pécs