论文标题
左平衡K-d树的无堆栈遍历算法
A Stack-Free Traversal Algorithm for Left-Balanced k-d Trees
论文作者
论文摘要
我们提出了一种算法，该算法允许左平衡K-d树的发现率高点和KNN风格的遍历，而无需递归或软件管理的堆栈；而是仅使用电流和最后一个先前穿越的节点来计算下一个节点下一个节点。
We present an algorithm that allows for find-closest-point and kNN-style traversals of left-balanced k-d trees, without the need for either recursion or software-managed stacks; instead using only current and last previously traversed node to compute which node to traverse next.
