Как найти ближайший элемент к заданному значению ключа в двоичном дереве поиска?

Учитывая bst с целыми значениями в качестве ключей, как мне найти ближайший к этому ключу узел в bst? BST представлен с помощью объекта узлов (Java). Ближайший будет, например, для 4,5,9, и если ключ равен 6, он вернет 5 ..

17
задан phoenix 2 June 2011 в 00:58
поделиться