Алгоритм Finger search?

Question

[HalvaForever]

Необходимо реализовать алгоритм Finger search (пальчиковый поиск?). Я так понимаю, придется реализовывать структуру данных (разные виды деревьев). У меня как-то не особо получилось найти теоретический материал, чтобы приступить к реализации.
Возможно, у вас найдутся ссылки на материалы.

Answer 1

[dmshar]

Как это не смогли найти? А где искали?
Ну вот первые-же ссылки с Гуугла:
https://en.wikipedia.org/wiki/Finger_search
https://www.leda-tutorial.org/en/unofficial/ch03s0...
https://www.freecodecamp.org/news/search-algorithm... - тут даже с кодами примеров.
Что не так?

Comments

[HalvaForever]

При запросе "finger search" все ссылки вели на поиск внутри дерева, из-за этого я думал, что придется от сортированного массива переходить к другой структуре. А Википедию действительно невнимательно прочитал, там для случая отсортированного массива этот самый exponential search и приводится, оказывается.