Dvojiško drevo

Iz Wikipedije, proste enciklopedije
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štvu drevesna podatkovna struktura, kjer ima vsako vozlišče največ dva otroka. Po navadi se otroka imenujeta levi in desni sin. Zgled obče uporabe dvojiških dreves so dvojiška iskalna drevesa in dvojiška kopica. V vsakdanjem življenju se lahko z dvojiškim drevesom predstavi rodoslovne podatke, prednike izbrane osebe.

V teoriji grafov je dvojiško drevo definirano kot povezani neciklični graf, kjer stopnja nobene točke (vozlišča) ne presega 3.

Stub icon

Ta članek o računalništvu je škrbina. Pomagajte Wikipediji in ga razširite.

Pridobljeno iz »https://sl.wikipedia.org/w/index.php?title=Dvojiško_drevo&oldid=5648391«