Scifaro

中文

左平衡 k-d 树的无栈遍历算法

数据结构与算法 2022-11-04 v2

作者: Ingo Wald

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出一种算法，可对左平衡 k-d 树进行最近点查找与 kNN 式遍历，无需递归或软件管理的栈；而是仅使用当前节点与上一遍历节点来计算下一待遍历节点。

关键词

k-d 树左平衡无栈遍历最近邻搜索最近点

引用

@article{arxiv.2210.12859,
  title  = {A Stack-Free Traversal Algorithm for Left-Balanced k-d Trees},
  author = {Ingo Wald},
  journal= {arXiv preprint arXiv:2210.12859},
  year   = {2022}
}