Kazalo:
Opredelitev - Kaj pomeni Binarno drevo?
Binarno drevo je drevesna podatkovna struktura, v kateri ima vsako vozlišče do dve podrejeni vozlišči in tako ustvari veje drevesa. Oba otroka običajno imenujemo levo in desno vozlišče. Starševska vozlišča so vozlišča z otroki, medtem ko lahko otroška vozlišča vključujejo reference na njihove starše.
Tehopedija razlaga Binarno drevo
Binarno drevo je sestavljeno iz največ dveh vozlišč, ki jih pogosto imenujemo levo in desno vozlišče in podatkovni element. Zgornje vozlišče drevesa se imenuje korensko vozlišče, levi in desni kazalci pa usmerjajo na manjša podrežja na obeh straneh.
Binarna drevesa se uporabljajo za izvajanje binarnih iskalnih dreves in binarnih gomil. Pogosto se uporabljajo tudi za razvrščanje podatkov kot v vrsti.
