Ključna razlika – binarno stablo u odnosu na stablo binarnog pretraživanja
Struktura podataka je sistematski način organizovanja podataka kako bi se efikasno koristili. Uređivanje podataka pomoću strukture podataka trebalo bi smanjiti vrijeme rada ili vrijeme izvršavanja. Takođe, struktura podataka treba da zahteva minimalnu količinu memorije. Ponekad se podaci mogu rasporediti u strukturu stabla. Stablo predstavlja čvor povezan ivicama. Najviši čvor je korijen. Svaki čvor može imati najviše dva čvora. Oni su poznati kao podređeni čvorovi. Čvor lijevo od roditeljskog čvora je lijevi podređeni čvor, dok je čvor desno od roditeljskog čvora desni čvor. Binarno stablo i binarno stablo pretraživanja su dvije strukture podataka stabla. Binarno stablo je tip strukture podataka u kojoj svaki roditeljski čvor može imati najviše dva podređena čvora. Binarno stablo pretraživanja je binarno stablo gdje lijevo dijete sadrži samo čvorove sa vrijednostima manjim ili jednakim roditeljskom čvoru, a gdje desno dijete sadrži samo čvorove sa vrijednostima većim od vrijednosti roditeljskog čvora. To je ključna razlika. Za razliku od struktura podataka kao što su nizovi, binarno stablo i stablo binarnog pretraživanja nemaju gornju granicu za pohranjivanje podataka.
Šta je binarno drvo?
Kada se podaci slažu u strukturu stabla, čvor na vrhu stabla je poznat kao korijenski čvor. Može postojati samo jedan korijen za cijelo drvo. Svaki čvor osim korijenskog čvora ima jednu ivicu prema gore prema čvoru. Zove se roditeljski čvor. Čvor ispod roditeljskog koda naziva se njegov podređeni čvor. Svaki roditeljski čvor može imati najviše dva podređena čvora. Oni se nazivaju lijevi podređeni čvor i desni podređeni čvor. Čvor bez ijednog podređenog čvora naziva se lisni čvor. Ne postoji poseban način uređenja podataka u binarnom stablu. 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 bilo koju petlju ili ako jedan čvor sadrži više od dva čvora, ono se ne može klasificirati kao binarno stablo. Da biste išli od jednog čvora do drugog, uvijek postoji jedan put. 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 roditeljski čvor za podređeni čvor 9. Čvor 4 i 11 nemaju podređene elemente. Prema tome, oni su lisni čvorovi.
Binarno stablo se koristi za pohranjivanje podataka hijerarhijskim redoslijedom. Slična je strukturi datoteka računara. Struktura podataka poput niza može pohraniti određenu količinu podataka. Ali u binarnom stablu, ne postoji gornja granica za broj čvorova.
Šta je stablo binarnog pretraživanja?
Binarno stablo pretraživanja je struktura podataka binarnog stabla. Slično binarnom stablu, stablo binarnog pretraživanja također može imati dva čvora. Svaki čvor osim korijenskog čvora ima jednu ivicu prema gore prema čvoru. Zove se roditeljski čvor. Čvor ispod datog spojen ivicom prema dolje naziva se podređeni čvor. Čvor bez ijednog 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 podređeni čvor i desni podređeni čvor. Najviši element naziva se korijenski čvor. Lijevo dijete sadrži samo čvorove sa vrijednostima manjim ili jednakim roditeljskom čvoru. Desno dijete sadrži samo čvorove sa vrijednostima većim ili jednakim roditeljskom čvoru.
Slika 02: Primjer stabla binarnog pretraživanja
Element 8 je najviši element. Dakle, to 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. Kada je 3 roditeljski čvor, lijeva strana bi trebala imati element koji je manji ili jednak 3. U ovom primjeru, to je 1. Desno dijete sadrži samo čvorove sa vrijednostima većim od roditeljskog čvora. Kada je 3 roditeljski čvor, desni podređeni čvor bi trebao imati višu vrijednost od 3. U ovom primjeru, to je 6. Isto tako, postoji određeni redoslijed da se svaki element podataka uredi u binarno stablo pretraživanja. To je struktura podataka koja pruža efikasan način za obavljanje sortiranja, preuzimanja i pretraživanja podataka.
Koje su sličnosti između binarnog stabla i binarnog stabla pretraživanja?
- I binarno stablo i binarno stablo pretraživanja su hijerarhijske strukture podataka.
- I binarno stablo i stablo binarnog pretraživanja imaju korijen.
- I binarno stablo i stablo binarnog pretraživanja mogu imati najviše dva podređena čvora.
Koja je razlika između binarnog stabla i binarnog stabla pretraživanja?
Binary Tree vs Binary Search Tree |
|
| Binarno stablo je tip strukture podataka u kojoj svaki roditeljski čvor može imati maksimalno dva podređena čvora. | Stablo binarnog pretraživanja je binarno stablo gdje lijevo dijete sadrži samo čvorove sa vrijednostima manjim ili jednakim roditeljskom čvoru, a gdje desno dijete sadrži samo čvorove sa vrijednostima većim od roditeljskog čvora. |
| Narudžba za uređivanje podataka | |
| Binarno stablo nema specifičan redosled za raspoređivanje elemenata podataka. | Stablo binarnog pretraživanja ima specifičan redoslijed za sređivanje elemenata podataka. |
| Upotreba | |
| Binarno stablo se koristi kao efikasno traženje podataka i informacija u strukturi stabla. | Binarno stablo pretraživanja se koristi za umetanje, brisanje i pretraživanje podataka. |
Sažetak – Binarno stablo vs Binarno stablo pretraživanja
Struktura podataka je način organiziranja podataka. Ponekad se podaci mogu rasporediti u strukturu stabla. Dva od njih su binarno stablo i binarno stablo pretraživanja. Ovaj članak govori o razlici između binarnog stabla i stabla binarnog pretraživanja. Binarno stablo je tip strukture podataka u kojoj svaki roditeljski čvor može imati najviše dva podređena čvora. Binarno stablo pretraživanja je binarno stablo gdje lijevo dijete sadrži samo čvorove sa vrijednostima manjim ili jednakim roditeljskom čvoru, a gdje desno dijete sadrži samo čvorove sa vrijednostima većim od roditeljskog čvora.
Preuzmite PDF Binarno stablo vs Binarno stablo pretraživanja
Možete preuzeti PDF verziju ovog članka i koristiti je za vanmrežne svrhe prema napomeni o citatu. Molimo preuzmite PDF verziju ovdje: Razlika između binarnog stabla i stabla binarnog pretraživanja
