Isto se naredi desno stranjo poddrevesa
iskalno drevo gradimo od spodaj navzgor po principu dinamičnega programiranja postopoma gradimo optimalna poddrevesa
Torej lahko na vsako vozlišče gledamo kot na samostojno poddrevo
če ni ne levo in ne desno poddrevo prazno levem poddrevesu poiščemo vozlišče maksimalnim elementom
Postopek iz prvega koraka ponovimo na levem poddrevesu in desnem poddrevesu
Ta ocena zahtevnosti temelji na predpostavki da je levem in desnem poddrevesu približno enako število
Tipka na pomožni tipkovnici skrči poddrevo razpre vse drevo vse mape prikazane raziskovalcu osveži stanje
Ker je ga vstavimo levo poddrevo
vstavljeni element rdečega očeta nima strica popravimo drevo po točki tako da desno rotacijo dvignemo koren poddrevesa
Landis vpeljala milejši kriterij za nadzorovanje rasti drevesa dovolj je če se višini katerih koli poddreves
Če se je ravnotežni faktor spremenil na + ali se je desno oziroma levo poddrevo povečalo
Element korenu je večji od iskalnega elementa iskanje nadaljujemo levem poddrevesu
Skrajno desni element desnega poddrevesa je desni sin korena in hkrati koren desnega poddrevesa skrajno
Koren levega poddrevesa vozlišče postane novi koren in vozlišče je izbrisano iz drevesa
oče vozlišča iskanim elementom potem dvema zaporednima rotacijama postane vozlišče elementom koren poddrevesa