===Псевдокод===
'''Value''' search(key : '''Key'''):
'''Node''' x = root '''while''' (x '''!'''= null) '''int''' cmp = key.compareTo(x.key) '''if''' (cmp == 0) '''return''' x.val '''else''' '''if''' (cmp < 0) x = x.left '''else''' '''if''' (cmp > 0 ) x = x.right
'''return''' ''null''
