Sadržaj:
Definicija - Što znači Binarno stablo?
Binarno stablo je struktura podataka o stablu gdje svaki čvor ima do dva podređena čvora, stvarajući grane stabla. Dvoje djece obično se naziva lijevi i desni čvorovi. Roditeljski čvorovi su čvorovi s djecom, dok dječji čvorovi mogu sadržavati reference na njihove roditelje.
Tehopedija objašnjava Binarno drvo
Binarno stablo sastoji se od najviše dva čvora, često nazivanog lijevi i desni čvorovi, i podatkovnog elementa. Najviši čvor stabla naziva se korijenski čvor, a lijevi i desni pokazivač usmjeravaju na manje potkoljenice s obje strane.
Binarna stabla koriste se za implementaciju binarnih stabala pretraživanja i binarnih gomila. Oni se također često upotrebljavaju za razvrstavanje podataka kao u hrpi.
