K-D-TREE原理及應用

        k-d-tree（即k-dimensional tree）是一棵形如二叉樹的一種很是重要的空間劃分數據結構，尤爲在多維數據訪問中有重要應用，它能顯著下降運算次數、提升運算效率；主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。它是由Jon L. Bentley 於1975年在文獻【2】中提出的，Jon L. Bentley 也是暢銷書《編程珠璣》的做者。k-d-tree

>>阅读原文<<