kd树修改：BBF简析

bbf是一个近似算法，凭借决定算法执行步数，限定了搜索次数。

bbf是我在v july v博客里看到的，里面提到“算法执行至队列为空”，应该是不当的说法，若真实行至此，则完成了所有点的扫描。

下面简单图示：

对于任意一棵树，可以通过对节点的谓词取反，得到交换左右子树的效果，最终得到上图。

红色节点为搜索路径（作为初始解），将蓝色节点加入优先队列（优先级为与点A的距离），然后取一个（父），放回两个（子），重复 times。

这样，搜索不再局限于回溯中树的结构，

但是，一个节点是否被访问取决于其父节点是否与目标节点足够接近。

并且，队列不断增长，对于一个节点来说，每次少一个“竞争对手”，会增加两个“竞争对手”，形势依然严峻。