數據結構簡介:樹----------------KD-Tree

數據結構簡介 數據結構簡介 KD-Tree 定義 KD-Tree,其實是K-Dimension Tree的縮寫,是對數據點在k維空間中劃分的一種數據結構.其實,KD-Tree 是一種平衡二叉樹. KD-Tree 示意圖 KD-Tree作用 1)多鍵值搜索:例如範圍搜尋、最鄰近搜索 KD-Tree時間複雜度 1)構建:O(log(^2)n) 2)插入:平均O(logN) 3)刪除:平均O(logN)

>>阅读原文<<