Binarno stablo ili binarno drvo, pojam iz teorije grafova. To je usmjereno stablo u kojemu za svaki vrh postoje najviše dva brida kojima je taj vrh početna točka. Podrazumijeva se ponekad da je binarno stablo ravninsko. Ako je binarno stablo konačno, onda je i ukorijenjeno. U teoriji skupova i teoriji modela važno je promatrati i beskonačna binarna stabla.[1]

Binarno stablo je slučaj stabla u kojem svaki čvor ima najviše dvoje djece, koja se zovu lijevo dijete i desno dijete. Svaki čvor osim korijena ima točno jednog roditelja, a korijen nema nijednog roditelja.[2] Listovi su čvorovi koji nemaju nijedno dijete.

Izvori uredi

  1. Binarno stablo, Hrvatsko strukovno nazivlje
  2. Stabla, Hrvatski Wiki o Programiranju. Inačica izvorne stranice arhivirana 14. prosinca 2018. Pristupljeno 8. siječnja 2020.