120
правок
Изменения
→Вставка элемента
===Вставка элемента===
# Случайным образом выбираем максимальный слой, на котором представлена '''q'''.# На каждом уровне, где представлена q:## Жадно ищем '''M''' ближайших вершин к '''q''' на каждом уровне, на котором она представлена; добавляем вершин.## Добавляем связи '''q''' с ними; удаляем .## Удаляем лишние связи у новообразовавшихся соседей.
'''insert'''(hnsw, q, m, mMax, ef, mL)''':'''
<font color="green">// Входные данные: иерархия графов hnsw, запрос на добавление q, желаемое количество связей m, максимальное количество связей вершины </font>
'''for''' level = mL to qL
hnsw.append({q, {}})
== См. также ==
[[Метрический классификатор и метод ближайших соседей]]<br />
