我们描述的实现是从根节点向下遍历,有一种实现可以从底向上遍历,最后访问根节点[1]。 [1]参见http://www.codeproject.com/KB/architecture/KDTree.aspx.