Különbség a bináris fa és a bináris keresési fa között

Legfontosabb különbség - bináris fa vs Bináris keresési fa
 

Az adatstruktúra az adatok hatékony felhasználásának szisztematikus rendezése. Az adatok adatszerkezettel történő elrendezése csökkenti a futási vagy a végrehajtási időt. Az adatszerkezetnek minimális memóriamennyiséget kell igényelnie. Az adatokat néha faszerkezetben lehet elrendezni. Egy fa egy csomópontot ábrázol, mely szélekkel van összekötve. A legfelső csomópont a gyökér. Minden csomópontnak legfeljebb két csomópontja lehet. Őket nevezik gyermek csomópontok. A szülő csomópont bal oldalán lévő csomópont a bal csomópont, míg a szülő csomóponttól jobbra lévő csomópont a jobb csomópont. A bináris fa és a bináris keresési fa két fa adatstruktúra. A bináris fa olyan adatszerkezet, amelyben minden szülő csomópont legfeljebb két alcsomópontot tartalmazhat. A bináris keresési fa olyan bináris fa, ahol a bal oldali gyerek csak azokat a csomópontokat tartalmazza, amelyek értéke kevesebb vagy annál nagyobb, mint a szülő csomópont, és ahol a jobb oldali gyermek csak olyan csomópontokat tartalmaz, amelyek értéke nagyobb, mint a szülő csomópont.. Ez a kulcs különbség. Az adatszerkezetektől, például a tömböktől eltérően, a bináris fa és a bináris keresési fa nem rendelkezik az adatok tárolásának felső korlátjával.

TARTALOMJEGYZÉK

1. Áttekintés és a legfontosabb különbség
2. Mi a bináris fa?
3. Mi a bináris keresési fa
4. A bináris fa és a bináris keresési fa hasonlóságai
5. Side by side összehasonlítás - bináris fa vs bináris keresési fa táblázatos formában
6. Összegzés

Mi a bináris fa??

Amikor az adatokat egy fa struktúrába rendezi, a fa tetején található csomópont gyökér csomópont. Az egész fának csak egy gyökér lehet. A csomópont kivételével bármely csomópontnak egy széle felfelé van egy csomóponthoz. Szülő csomópontnak nevezzük. A szülőkód alatti csomópontot utódcsomópontnak nevezzük. Minden szülőcsomópontnak legfeljebb két gyermekcsomópontja lehet. Bal- és jobboldali csomópontnak nevezik őket. A csomópont nélküli gyermekcsomópontot a-nak nevezzük levél csomópont. Nincs adatmeghatározási módszer az adatok elrendezésére a bináris fában. Minden csomóponthoz van egy út a gyökér csomóponttól.

01. ábra: Példa a bináris fára

A fenti egy példa egy bináris fára. A fa elején a 2. elem a gyökér. Minden csomópontnak legfeljebb két csomópontja lehet. Ha egy fa hurkokat tartalmaz, vagy ha egy csomópont több, mint két csomópontot tartalmaz, akkor nem lehet besorolni bináris fának. Az egyik csomópontról a másikra való áttéréshez mindig van egy út. A 2. gyökér csomópont gyermekcsomópontjai 7 és 5. Az is lehetséges, hogy egy csomópontnak nincs csomópontja. De egyetlen csomópontnak nem lehet kétnél több csomópontja. A gyökér jobb eleme 5. Az 5. elem a 9. gyermekcsomópont szülőcsomópontja. A 4. és 11. csomópontnak nincs gyermekeleme. Ezért ezek levélcsomók.

A bináris fa az adatok hierarchikus sorrendben történő tárolására szolgál. Hasonló a számítógép fájlszerkezetéhez. Az adatszerkezet, mint egy tömb, képes bizonyos mennyiségű adatot tárolni. De egy bináris fában nincs felső határ a csomópontok számára.

Mi a bináris keresési fa?

A bináris keresési fa egy bináris fa adatstruktúra. A bináris fához hasonlóan a bináris keresési fának is lehet két csomópontja. A csomópont kivételével bármely csomópontnak egy széle felfelé van egy csomóponthoz. Szülő csomópontnak nevezzük. Az adott elem alatt lévő csomópontot, melynek széle lefelé csatlakozik, gyermekcsomópontnak nevezzük. A csomópont nélküli csomópontot levélcsomópontnak nevezzük. Minden szülőcsomópontnak legfeljebb két csomópontja lehet. Vannak olyan csomópontok, amelyek a bal és a jobb csomópontra utalnak. A legfelső elem gyökér csomópont. A bal oldali gyerek csak olyan csomópontokat tartalmaz, amelyek értéke kevesebb vagy egyenlő, mint a szülő csomópont. A megfelelő gyermek csak olyan csomópontokat tartalmaz, amelyek értéke nagyobb vagy egyenlő, mint a szülő csomópont.

02 ábra: Példa a bináris keresési fára

A 8 elem a legfelső elem. Ezért ez a gyökér csomópont. Ha 3 szülő csomópont, akkor 1 és 6 gyermek csomópontok. Az 1 a bal oldali gyermekcsomópont, a 6 a jobb oldali gyermekcsomópont. A bal oldali gyerek a szülőcsomópontnál kisebb vagy azzal egyenlő értékeket tartalmaz. Ha 3 a szülő csomópont, akkor a bal oldali elemnek 3-nál kisebb vagy azzal egyenlőnek kell lennie. Ebben a példában ez 1. Az a jobb gyerek csak olyan csomópontokat tartalmaz, amelyek értéke nagyobb, mint a szülő csomópont. Ha 3 a szülő csomópont, akkor a jobb oldali csomópont értékének nagyobbnak kell lennie, mint 3. Ebben a példában ez a 6. Hasonlóképpen, van egy bizonyos sorrend az egyes adatelemek bináris keresési fa elrendezésére. Ez egy adatszerkezet, amely hatékony módszert kínál az adatok válogatására, lekérdezésére és keresésére.

Milyen hasonlóságok vannak a bináris fa és a bináris keresési fa között?

• Mind a bináris fa, mind a bináris keresési fa hierarchikus adatszerkezetek.
• Mind a bináris fa, mind a bináris keresési fa gyökér.
• Mind a bináris, mind a bináris keresési fa legfeljebb két gyermekcsomópontot tartalmazhat.

Mi a különbség a bináris fa és a bináris keresési fa között?

Bináris fa vs bináris keresési fa
A bináris fa olyan adatszerkezet, amelyben minden szülőcsomópont legfeljebb két alcsomópontot tartalmazhat.	A bináris keresési fa olyan bináris fa, amelyben a bal oldali gyermek csak olyan csomópontokat tartalmaz, amelyek értéke kevesebb vagy annál nagyobb, mint a szülő csomópont, és ahol a jobb oldali gyermek csak olyan csomópontokat tartalmaz, amelyek értéke nagyobb, mint a szülő csomópont..
Adatok rendezési rendje
A bináris fának nincs külön megrendelése az adatelemek rendezésére.	A bináris keresési fa speciális sorrendben rendezi az adatelemeket.
Használat
A bináris fa az adatok és információk hatékony keresése a fa struktúrájában.	Egy bináris keresési fát használunk az adatok beillesztésére, törlésére és keresésére.

összefoglalás - Bináris fa vs Bináris keresési fa 

Az adatszerkezet az adatok szervezésének egyik módja. Az adatokat néha faszerkezetben lehet elrendezni. Közülük kettő bináris fa és bináris keresési fa. Ez a cikk a bináris fa és a bináris keresési fa közötti különbséget tárgyalta. A bináris fa olyan adatszerkezet, amelyben minden szülő csomópont legfeljebb két alcsomópontot tartalmazhat. A bináris keresési fa olyan bináris fa, amelyben a bal oldali gyermek csak olyan csomópontokat tartalmaz, amelyek értéke kevesebb vagy annál nagyobb, mint a szülő csomópont, és ahol a jobb oldali gyermek csak olyan csomópontokat tartalmaz, amelyek értéke nagyobb, mint a szülő csomópont..

Töltse le a bináris fa és a bináris keresési fa PDF fájlt

Letöltheti a cikk PDF változatát, és offline célokra felhasználhatja, az idézet megjegyzésének megfelelően. Töltse le a PDF verziót itt: Különbség a bináris fa és a bináris keresési fa között

Referencia:

1.Point, oktatóanyagok. “Adatszerkezetek és algoritmusok fa”., Oktatópontok, 2018. január 8. Elérhető itt
2.Bináris fa és a bináris keresési fa közötti különbség. | javapedia.Net, Javapedia.net, 2017. február 15. Itt érhető el

Kép jóvoltából:

1.Bináris faBy Derrick Coetzee - Saját munka, (Public Domain) a Commons Wikimedia-on keresztül
2.Bináris keresési fa. Nem áll rendelkezésre géppel olvasható szerző. (szerzői jogi igények alapján.), (Public Domain) a Commons Wikimedia-on keresztül