annoy 源码阅读 (近似最近邻搜索 ANN)

最近工作中使用了一下annoy，于是抽时间看了下代码，记录下。。 annoy支持三种距离度量方式，cos距离，欧式距离和曼哈顿距离。下面主要通过最简单的欧氏距离来看。 首先看下节点node的结构 n_descendants记录了该节点下子节点的个数，children[2]记录了左右子树，v和a之后会详细说，先知道v[1]代表该节点对应的向量，a代表偏移就好。 然后看下AnnoyIndex类 _n_

>>阅读原文<<