# 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. Primer obče uporabe dvojiških dreves so dvojiška iskalna drevesa in dvojiška kopica. V vsakdanjem življenju lahko z dvojiškim drevesom predstavimo rodoslovne podatke, prednike izbrane osebe.

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

  Ta matematični članek je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.

Vzpostavljeno iz »http://sl.wikipedia.org../../../d/v/o/Dvoji%C5%A1ko_drevo.html«

Kategorije: Matematične škrbine | Teorija grafov | Računalništvo

##### Views

- Članek
- Pogovor
- Trenutna redakcija

##### občestvo

- Portal občestva
- Pod lipo
- Stik z nami

##### podpora

- Pomoč
- Denarni prispevki

##### Iskanje

##### V drugih jezikih

- Dansk
- Deutsch
- English
- Español
- Français
- Polski
- Svenska
- Українська
- 中文