数据结构简介:树----------------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)

>>阅读原文<<