===== Osnovni pojmovi =====



  - Čvor stabla je jedna memorijska ćelija stabla. Ona može imati nula, jedan ili dva podčvora. Ista može da nosi dve različite vrednosti:
        - Ključ. Najčešće numerička vrednost, po kojoj se neki element rasporećuje u binarnom stablu
        - Vrednost. Podatak koji treba zapamtiti. Može se desiti da su vrednost i ključ jedno te isto, tj. da se sortiranje binarnog stabla vrši po samoj vrednosti.
  - Koren stabla je čvor stabla koji nije podčvor nijednog drugog čvora u stablu.
  - List je čvor stabla koji nema ni jedan podčvor
  - Roditelj nekog čvora je čvor koji pokazuje na njega
  - Dete nekog čvora je čvor na koji neki drugi čvor pokazuje

Podstablo ili podgrana je skup svih čvorova stabla koji se nalaze levo ili desno od nekog od čvorova stabla.



[[vladimir.bacanin|Nazad]]