Deo zbornika Učimo strukture podataka

Binarno stablo

Binarno stablo (en. binary tree) je struktura podataka koja se sastoji od čvorova međusobno povezanih tako da svaki može imati najviše dva sledbenika.

Svaki čvor sadrži neki podatak plus može imati levo i desno podstablo. Svaki čvor osim korenskog ima “roditelja”, za koji je vezan. Korenski element nema roditelja. Listovi stabla nemaju “dece”, njima je i levo i desno podstablo prazno. Prazno stablo ne sadrži ni jedan čvor.

Jedna od primena binarnog stabla je prikaz aritmetičkog izraza koji se koristi u procesu prevođenja programa u strojni jezik. Korištenje tri paralelna niza jedan je od načina prikaza binarnog stabla u memoriji.

Literatura

• N. Pavković, D. Marjanović, N. Bojčetić, Programiranje i algoritmi II, Zagreb, 2005.
• Uvod u programiranje - Računarski fakultet, Struktura podataka binarno stablo