Изменения
→Псевдокод
'''Node''' x = root
'''while''' (x '''!'''= null)
'''intif''' cmp key = key.compareTo(x.key) '''if''' cmp == 0
'''return''' x.val
'''else'''
'''if''' cmp key < 0x.key
x = x.left
'''else'''
'''if''' cmp key > 0 x.key
x = x.right
'''return''' ''null''