se posebno specificiraju u okviru enterprise podstabla .
i ako razlika visina njegovog levog i desnog podstabla je jednaka 0.
mogućim brojem čvorova, to ono mora imati podstabla visine h-1 i h-2 (zato što bar jedno podstablo
razlikovati najviše za jedan). Takodje, ta podstabla moraju biti stabla visine h-1, odnosno h-2, sa
. Ali ako se ukloni koren, tada ostaju dva podstabla i moraju se efikasno spojiti u jedno stablo koje
je potrebno da izvrsimo najvise h izmena korena podstabla sa jednim od njegovih potomaka kako bismo u
čvora veći je od od ključeva svih čvorova levog podstabla , a manji ili jednak je od ključeva svih čvorova
ili jednak je od ključeva svih čvorova desnog podstabla . BSP omogućava efikasno i z vr š avanje opracija
se podstabla podiže se i postaje koren novog stabla, a
: podstabla
(, -,...) ne prave razliku izme đu levogi desnog podstabla .
grananja. Čvor od kojeg se dalje granaju podstabla , naziva se ocem čvorova koji predstavljaju
isti sadržaj. Uređeno stablo je stablo u kojem podstabla svakog čvora čine uređen skup (u suprotnom
stepena m su ona stabla kod kojih je svakom podstablu nekog čvora pridružena jedinstvena pozicija