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 obče uporabe dvojiških dreves so [[dvojiško iskalno drevo|dvojiška iskalna drevesa]] in [[dvojiška kopica]]. V vsakdanjem življenju lahko z dvojiškim drevesom predstavimo [[rodoslovje|rodoslovne]] podatke, [[prednik]]e izbrane osebe.
 
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.