Dvojiško drevo: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m nvg|{Irrbis hvala za popravke, 'po navadi' - moram si zapomniti, da SP sedaj ukazuje drugače}{Andrej morda bo kak računalnikar kaj več napisal - jaz bi pustil comp-stub, sicer} |
m dp |
||
Vrstica 1:
'''Dvojíško''' ali '''binárno drevó''' je v [[računalništvo|računalništvu]] [[drevo (podatkovna struktura)|drevesna podatkovna struktura]], kjer ima vsako vozlišče največ dva otroka. Po navadi se otroka imenujeta ''levi'' in ''desni''. Primer obče uporabe dvojiških dreves so [[dvojiško iskalno drevo|dvojiška iskalna drevesa]] in [[dvojiška kopica]].
V [[teorija grafov|teoriji grafov]] je dvojiško drevo definirano kot povezan [[necikličen graf]], kjer stopnja
{{math-stub}}
| |||