Dvojiško drevo: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m kaj naj bi bilo na drevesu linearnega, če ni ravno izrojeno? |
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.
V [[teorija grafov|teoriji grafov]] je dvojiško drevo definirano kot povezan [[necikličen graf]], kjer stopnja
{{math-stub}}
|