A Stack-Free Traversal Algorithm for Left-Balanced k-d Trees
- Resource Type
- Working Paper
- Authors
- Wald, Ingo
- Source
- Subject
- Computer Science - Data Structures and Algorithms
- Language
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.