Dvojiško drevo: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
m kaj naj bi bilo na drevesu linearnega, če ni ravno izrojeno?
Irbis (pogovor | prispevki)
m tn
Vrstica 1:
'''Dvojiško''' ali '''binarno drevo''' je v [[računalništvo|računalništvu]] [[drevo (podatkovna struktura)|drevesna podatkovna struktura]], kjer ima vsako vozlišče največ dva otroka. PonavadiPo navadi se otroka imenujeta ''levi'' in ''desni''. Primer obče uporabe dvojiškidvojiš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 vsakeganobenega vozlišča ne presega 3.
 
{{math-stub}}