Tag: hnsw

本文可以视为“数据结构与算法”系列的延伸，在之前发布的相关博文基础上，介绍新的数据结构。“全序字典”问题和向量的近似 K 近邻问题可以被同一个简洁有力的思路解决。 跳转表 我们希望用数据结构实现下面的接口，我们将这种接口称为“全序字典”： 存储键值对，针对键查找值，用户保证键是全序的。查找、增加、删除的期望用时是…