Razlika između binarnog stabla i binarnog stabla pretraživanja

Ključna razlika - Binarno stablo vs Binarno stablo pretraživanja
 

Struktura podataka sustavni je način organiziranja podataka da bi ih se učinkovito koristilo. Uređivanje podataka pomoću strukture podataka trebalo bi smanjiti vrijeme izvršavanja ili vrijeme izvršavanja. Također, struktura podataka trebala bi sadržavati minimalnu količinu memorije. Ponekad se podaci mogu organizirati u strukturu stabla. Stablo predstavlja čvor povezan rubovima. Najviši čvor je korijen. Svaki čvor može imati najviše dva čvora. Oni su poznati kao dječji čvorovi. Čvor s lijeve strane nadređenog čvora je lijevi podređeni čvor, dok je čvor desno od nadređenog čvora desni čvor. Binarno stablo i stablo binarnog pretraživanja dvije su strukture podataka. Binarno stablo je vrsta strukture podataka u kojoj svaki roditeljski čvor može imati najviše dva podređena čvora. Stablo binarnog pretraživanja je binarno stablo gdje lijevo dijete sadrži samo čvorove čija je vrijednost manja ili jednaka roditeljskom čvoru, a gdje desno dijete samo sadrži čvorove čija je vrijednost veća od nadređenog čvora. To je ono ključna razlika. Za razliku od struktura podataka kao što su nizovi, binarno stablo i stablo binarnog pretraživanja nemaju gornju granicu za pohranu podataka.

SADRŽAJ

1. Pregled i ključne razlike
2. Što je binarno stablo
3. Što je binarno stablo pretraživanja
4. Sličnosti između binarnog stabla i binarnog stabla za pretraživanje
5. Usporedna usporedba - Binarno stablo vs Binarno stablo pretraživanja u tabličnom obliku
6. Sažetak

Što je Binarno stablo?

Prilikom slaganja podataka u strukturu stabla, čvor na vrhu stabla poznat je kao korijenski čvor. Za cijelo stablo može postojati samo jedan korijen. Bilo koji čvor osim korijenskog čvora ima jedan rub prema gore. Naziva se roditeljskim čvorom. Čvor ispod nadređenog koda zove se njegov podređeni čvor. Svaki roditeljski čvor može imati najviše dva podređena čvora. Oni se nazivaju lijevi dječji čvor i desni dječji čvor. Čvor bez ikakvog podređenog čvora zove se a lišće čvor. Ne postoji određeni način slaganja podataka u binarno stablo. Postoji put od korijenskog čvora do svakog čvora.

Slika 01: Primjer binarnog stabla

Iznad je primjer binarnog stabla. Element 2, na vrhu stabla, je korijen. Svaki čvor ima najviše dva čvora. Ako stablo sadrži petlje ili ako jedan čvor sadrži više od dva čvora, ne može se klasificirati kao binarno stablo. Da biste prešli s jednog čvora na drugi, uvijek postoji jedna staza. Podređeni čvorovi korijenskog čvora 2 su 7 i 5. Također je moguće da čvor nema čvorove. Ali bilo koji čvor ne može imati više od dva čvora. Desni element korijena je 5. Taj element 5 je nadređeni čvor za podređeni čvor 9. Čvorovi 4 i 11 nemaju podređene elemente. Stoga su listovi čvorova.

Binarno stablo koristi se za pohranu podataka hijerarhijskim redoslijedom. Slično je s datotečnom strukturom računala. Struktura podataka poput niza može pohraniti određenu količinu podataka. Ali u binarnom stablu ne postoji gornja granica broja čvorova.

Što je Binarno stablo pretraživanja?

Binarno stablo pretraživanja je struktura podataka binarnog stabla. Slično kao binarno stablo, stablo binarnog pretraživanja također može imati dva čvora. Bilo koji čvor osim korijenskog čvora ima jedan rub prema gore. Naziva se roditeljskim čvorom. Čvor ispod određenog, koji je povezan rubom prema dolje, naziva se njegovim podređenim čvorom. Čvor bez ikakvog podređenog čvora naziva se lisni čvor. Svaki roditeljski čvor može imati najviše dva čvora. Postoje podređeni čvorovi koji upućuju na lijevi dječji čvor i desni podređeni čvor. Najviši se element naziva korijenski čvor. Lijevo dijete sadrži samo čvorove s nadređenim čvorom manjim ili jednakim. Pravo dijete sadrži samo čvorove čiji su nadređeni čvorovi veći ili jednaki.

Slika 02: Primjer stabla binarnog pretraživanja

Element 8 je najviši element. Stoga je korijenski čvor. Ako je 3 roditeljski čvor, tada su 1 i 6 podređeni čvorovi. 1 je lijevi podređeni čvor, dok je 6 desni podređeni čvor. Lijevo dijete sadrži vrijednosti manje ili jednake roditeljskom čvoru. Kad je 3 nadređeni čvor, lijeva strana treba imati element koji je manji ili jednak 3. U ovom primjeru to je 1. Desno dijete sadrži samo čvorove čija je vrijednost veća od nadređenog čvora. Kad je 3 nadređeni čvor, desni podređeni čvor trebao bi imati veću vrijednost od 3. U ovom primjeru je 6. Isto tako, postoji određeni redoslijed kako svaki element podataka organizirati binarno stablo pretraživanja. To je struktura podataka koja omogućava učinkovit način sortiranja, dohvaćanja i pretraživanja podataka.

Koje su sličnosti između binarnog stabla i binarnog stabla za pretraživanje?

• I Binarno stablo i Binarno stablo pretraživanja hijerarhijske su strukture podataka.
• I Binarno i Binarno stablo pretraživanja imaju korijen.
• I Binarno i Binarno stablo pretraživanja mogu imati najviše dva podređena čvora.

Koja je razlika između binarnog stabla i binarnog stabla pretraživanja?

Binarno stablo vs Binarno stablo pretraživanja
Binarno stablo je vrsta strukture podataka u kojoj svaki roditeljski čvor može imati najviše dva podređena čvora.	Stablo binarnog pretraživanja je binarno stablo gdje lijevo dijete sadrži samo čvorove čija je vrijednost manja ili jednaka roditeljskom čvoru, a gdje desno dijete ima samo čvorove čija je vrijednost veća od nadređenog čvora.
Redoslijed organiziranja podataka
Binarno stablo nema određeni red za slaganje elemenata podataka.	Binarno stablo pretraživanja ima određen redoslijed kako bi složili elemente podataka.
upotreba
Binarno stablo koristi se kao efikasan pregled podataka i informacija u strukturi stabala.	Binarno stablo pretraživanja koristi se za umetanje, brisanje i pretraživanje podataka.

Sažetak - Binarno drvo vs Binarno stablo pretraživanja 

Struktura podataka način je organizacije podataka. Ponekad se podaci mogu organizirati u strukturu stabla. Dvije od njih su binarno stablo i stablo binarnog pretraživanja. Ovaj članak govori o razlici između binarnog stabla i binarnog stabla pretraživanja. Binarno stablo je vrsta strukture podataka u kojoj svaki roditeljski čvor može imati najviše dva podređena čvora. Stablo binarnog pretraživanja je binarno stablo gdje lijevo dijete sadrži samo čvorove čija je vrijednost manja ili jednaka roditeljskom čvoru, a gdje desno dijete ima samo čvorove čija je vrijednost veća od nadređenog čvora.

Preuzmite PDF datoteke Binarno stablo vs Binarno stablo pretraživanja

Možete preuzeti PDF verziju ovog članka i koristiti je za izvanmrežne svrhe, prema napomeni. Molimo preuzmite PDF verziju ovdje: Razlika između binarnog stabla i binarnog stabla za pretraživanje

Referenca:

1.Point, Vodiči. „Stablo podataka i stablo algoritam“., Tutorials Point, 8. siječnja 2018. Dostupno ovdje
2. Razlika između binarnog stabla i binarnog stabla pretraživanja. | javapedia.Net, Javapedia.net, 15. veljače 2017. Dostupno ovdje

Ljubaznošću slike:

1.'Binarno stablo'Berrick Coetzee - Vlastita djela, (Public Domain) putem Commons Wikimedia
2. 'Stablo binarnog pretraživanja' Ne postoji autor koji je čitljiv za stroj. (na temelju tvrdnji o autorskim pravima)., (javno vlasništvo) putem Commons Wikimedia