1. Č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:
   1. Ključ. Najčešće numerička vrednost, po kojoj se neki element rasporećuje u binarnom stablu
   2. 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.
2. Koren stabla je čvor stabla koji nije podčvor nijednog drugog čvora u stablu.
3. List je čvor stabla koji nema ni jedan podčvor
4. Roditelj nekog čvora je čvor koji pokazuje na njega
5. 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.

Nazad