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