2024年2月1日
k-D Tree
摘要： 作用 维护 \(k\) 维空间上的点的数据结构，树高严格 \(log\)，空间 \(O(n)\)。支持插入，并如替罪羊树一般根据“不平衡度” \(\alpha\) 重构。 可以用线段树式或平衡树式实现。 建树 对于一个给定序列，类似线段树建树，使用 nth_element 可以总复杂度 \(n\lo 阅读全文
posted @ 2024-02-01 09:47 mRXxy0o0 阅读(16) 评论(0) 推荐(0)