ali a točki ali pa pri korenu ki nima nobenega elementa več in eno samo poddrevo
Landis vpeljala milejši kriterij za nadzorovanje rasti drevesa dovolj je če se višini katerih koli poddreves
Desno poddrevo korenom vozliščem postane desno poddrevo vozlišča
Vidimo da je to dvojiško drevo urejeno po podatkih kajti so vsi elementi levem poddrevesu manjši ali
To pomeni da je razlika višin poddreves vsakega elementa največ ena
Zato iščemo dani element levem poddrevesu če je koren večji oziroma desnem poddrevesu če je koren manjši
Nato se spustimo levo poddrevo do vozlišča vrednostjo
Ker je gremo levo poddrevo
Neinicializirano poddrevo
To ponovimo za vsako poddrevo posebej dokler nam ne zmanjka elementov
Knuthovo izboljšavo izločimo nemogoče kombinacije manjših poddreves in tem zmanjšamo časovno zahtevnost
Tukaj je element korenu ki je večji od iskalnega ementa zato gremo levo poddrevo
ga vstavimo desno poddrevo
ne naletimo na večji element in se zato iskanje rekurzivno nadaljuje poddrevesu istim indeksom
če ni ne levo in ne desno poddrevo prazno levem poddrevesu poiščemo vozlišče maksimalnim elementom