2024年11月17日
K-D Tree
摘要： 0.前言 K-D Tree 是一种能够处理高维空间信息的数据结构，其在一些情况下能够代替 CDQ 分治以及树套树，较优秀地处理 \(k\) 维空间上的信息。 参考资料：OI-wiki 题单：\(\tt{Link}\) 1.KDT 的原理 KDT 的结构与 BST 类似，其每一个非叶子节点都具有超平面 阅读全文
posted @ 2024-11-17 14:54 songszh 阅读(11) 评论(0) 推荐(0) 编辑