kd-tree(KDT) 时间复杂度证明
kd-tree 是一种可以高效处理 \(k\)
维空间的数据结构
在算法竞赛类的题目中一般有 \(k=2\)
还有个比较有趣的结论,当 \(k=1\)
时其实它就是一棵线段树
下文中的 \(n\)
2022-03-02