【OI之路】02数据结构-5-kdtree

kdtree

入门: K-DTree-n+e.pdf
以下内容不会证:
这个东西如果是用来查询二维区间的话据说是根号的,高维形式化就是 $O(n^{1-\frac{1}{k}})$
然后带插入的需要采用类似替罪羊树的操作,如果子树不平衡度达到3/4,就重构,复杂度为nlogn

练习

SJY摆棋子
最近点对
Hide and Seek

练习题

Tag-kdtree

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/23c.html
转载请注明出处,谢谢!