Dvojiško drevo: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
KocjoBot (pogovor | prispevki)
m Avtomatizirana zamenjava besedila
Lacen (pogovor | prispevki)
m +slika
Vrstica 1:
[[Slika:Binary tree.svg|thumb|250px|Dvojiško drevo velikosti 9 in globine 3 in korenskim vozliščem z vrednostjo 2]]
'''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]] [[podatek|podatke]], [[prednik]]e izbrane osebe.