120
правок
Изменения
→Вставка элемента
===Вставка элемента===
[[Файл:HNSW.png|мини|500px|Жадный поиск вершины.
[https://arxiv.org/abs/1603.09320 Оригинал]]]
Случайным образом выбираем максимальный слой, на котором представлена '''q'''.
Жадно ищем '''M''' ближайших вершин к '''q''' на каждом уровне, на котором она представлена; добавляем связи '''q''' с ними; удаляем лишние связи у новообразовавшихся соседей.
