Razlika između inačica stranice »Binarno stablo«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (bnz) |
||
| Redak 1: | Redak 1: | ||
'''Binarno stablo''' ili '''binarno drvo''', pojam iz [[teorija grafova|teorije grafova]]. To je [[usmjereno stablo]] u kojemu za svaki [[vrh (teorija grafova)|vrh]] postoje najviše dva [[brid (teorija grafova)|brida]] kojima je taj vrh [[početna točka]]. Podrazumijeva se ponekad da je binarno stablo [[ravninsko stablo|ravninsko]]. | |||
Ako je binarno stablo [[konačno binarno stablo|konačno]], onda je i ukorijenjeno. U teoriji skupova i [[teorija modela|teoriji modela]] važno je promatrati i [[beskonačno binarno stablo|beskonačna binarna stabla]].<ref>[http://struna.ihjj.hr/en/naziv/binarno-stablo/30145/ Binarno stablo, Hrvatsko strukovno nazivlje]</ref> | Ako je binarno stablo [[konačno binarno stablo|konačno]], onda je i ukorijenjeno. U teoriji skupova i [[teorija modela|teoriji modela]] važno je promatrati i [[beskonačno binarno stablo|beskonačna binarna stabla]].<ref>[http://struna.ihjj.hr/en/naziv/binarno-stablo/30145/ Binarno stablo, Hrvatsko strukovno nazivlje]</ref> | ||
Trenutačna izmjena od 10:26, 28. travnja 2022.
Binarno stablo ili binarno drvo, pojam iz teorije grafova. To je usmjereno stablo u kojemu za svaki vrh postoje najviše dva brida kojima je taj vrh početna točka. Podrazumijeva se ponekad da je binarno stablo ravninsko. Ako je binarno stablo konačno, onda je i ukorijenjeno. U teoriji skupova i teoriji modela važno je promatrati i beskonačna binarna stabla.[1]
Binarno stablo je slučaj stabla u kojem svaki čvor ima najviše dvoje djece, koja se zovu lijevo dijete i desno dijete. Svaki čvor osim korijena ima točno jednog roditelja, a korijen nema nijednog roditelja.[2] Listovi su čvorovi koji nemaju nijedno dijete.