Dvojiško drevo

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.

Dvojiško drevo velikosti 9 in globine 3 in korenskim vozliščem z vrednostjo 2

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

🔥 Top keywords: Glavna stranPosebno:IskanjeFacebookSkrito v rajuPosebno:ZadnjeSpremembeNogometna Liga prvakovSlovenijaSeznam nemških igralcevZodiakMarija AntoanetaKategorija:Slovenski priimkiLjubljanaCarles PuigdemontFreelancerstvoNova24TVSeznam držav članic Evropske unijeYouTubeSeznam mednarodnih klicnih kodReal Madrid Club de FútbolDruga svetovna vojnaSeznam slovenskih slikarjevFrance PrešerenSeznam nemških filozofovDubajSabina KogovšekVolitve poslancev iz Slovenije v Evropski parlament 2024Meta PlatformsNogometRimsko cesarstvoSeznam škotskih fizikovSulejman I.MariborIranMatej ZemljičRadiotelevizija SlovenijaIranske pokrajineHrvaška demokratska skupnostWindows NT 4.0Izrael