Я пытаюсь понять деревья точек обзора и как их использовать, чтобы сделать это, я создал простой пример и попытался решить его, используя деревья точек обзора, и вот оно:
предположим, что у нас есть S= {5,0,6.9,7} и мы хотим выполнить q = 8 (поиск ближайшего соседа к q в S), как это сделать?
Мое решение следующее:
Первый: построить дерево: 
Второй: выполнить поиск:
согласно Википедия Мне нужно найти расстояние междуq = 8 и точка обзора, которая теперь равна 7, и она будет равна 1, и так как она меньше, чем mu (медиана расстояний каждой точки до точки обзора), равная 2, я перехожу к ветви, содержащей ближеостающихся точек и тем самым я иду к узлу 6, но это неправильный ответ, так как ближайший сосед - 7 или 9.
Мой вопрос:
1 - правильно ли построенное дерево?если нет, пожалуйста, исправьте это с объяснением.
2- в поиске, что мне не хватает?кто-нибудь, пожалуйста, объясните мне, как выполнить поиск, применяя его к моему примеру?