307 2/1/2017 7:57:27 AM


A binary search tree T and a target key t.


A vertex v of T such that key(v) = t if t is found, or NULL if t is not found.


v := root(T)

While (v is not NULL) and (t is not key(v))

If t > key(v)

then v := rightchild(v)

else v := leftchild(v)

Return v.