2023年2月24日
K-D 树学习笔记
摘要： K-D树用于解决2维（或高维）平面上的一切线段树能解决的问题。 K-D树上的每个节点代表一个实际的点，而非一个区间。 K-D树的建树：以二维平面为例，K-D树首先选取当前点集中一个方差最大的维度，并在选出这个维度坐标为中位数的点，用 max_element(a+l,a+mid,a+r+1,cmp) 阅读全文
posted @ 2023-02-24 14:03 pengyule 阅读(31) 评论(0) 推荐(0) 编辑