===== Operacije =====

Iako sortirano, binarno stablo ne garantuje brzinu izvođenja operacija. Traženje elementa u stablu npr. može da varira od O(log n) u najboljem (kao kod binarne pretrage) do O(n) u najgorem slučaju (kao kod linearne pretrage nesortiranog niza). Slično je i sa ostalim operacijama.


=== Pretraga ===

Pretraga počinje od korena stabla. Sledi jedan od algoritama:
   - Uporedi vrednost traženog ključa sa vrednošću ključa trenutno ispitivanog čvora
   - Ukoliko je ključ veći, ispitati desno (levo) dete
   - Ukoliko je ključ manji, ispitati levo (desno) dete
   - Ukoliko je ključ jednak, trenutno ispitivani čvor je traženi čvor
   - Ako dete ka kome treba da se nastavi pretraga ne postoji, onda tražena vrednost ključa na postoji u stablu

=== Dodavanje novog elementa ===

Pretragom se ustanovljava da elementa koji treba dodati u stablu nema. Potom se na mestu deteta koje nije postojalo pravi novi element sa datim ključem i podacima.

=== Brisanje elemenata ===

Brisanje elementa iz stabla je najsloženiji od ova tri procesa. U zavisnosti od toga koliko dece ima, deli se u tri slučaja:
   -Ukoliko čvor za brisanje nema dece. Treba obrisati čvor, a njegovo mesto kod roditelja treba da bude naznačeno kao prazno.
   -Ukoliko čvor za brisanje ima jedno dete. Čvor treba obrisati, a njegovo mesto kod roditelja zauzima njegovo dete.
   -Ukoliko čvor za brisanje ima dvoje dece. Čvor treba obrisati, a njegovo mesto i ulogu zauzima ili „najlevlji“ čvor njegove desne podgrane, ili      „najdesniji“ čvor njegove leve podgrane. Ovi čvorovi mogu imati jedno ili nijedno dete, a treba ih istim ovim algoritmom obrisati sa mesta na kome               su bili pre nego što preuzmu novu ulogu u stablu.




[[vladimir.bacanin|Nazad]]