Нахождение наиболее близкого значения
 

Как бы Вы искали наиболее близкое к некоторому ключу значение в некоторой структуре данных? Задача состоит в наиболее быстром поиске, в связи с чем внимание, очевидно, стоит сосредоточить на самой структуре данных.Итак в качестве структуры данных можно выбрать дерево, массив и т.п.