Dvojiško drevo: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
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 sin''. Primer
V [[teorija grafov|teoriji grafov]] je dvojiško drevo definirano kot [[povezani graf|povezan]] [[neciklični graf]], kjer stopnja nobene [[točka|točke]] (vozlišča) ne presega 3.
|