2019年12月9日
【知识点】KD-Tree
摘要： 简介： 将空间内的点进行合理划分，以支持有关高维点的操作。 维护： KD-Tree虽然很像线段树，但其实还是一棵二叉搜索树。 对于每个树点x，它维护的东西有： $ls_x /rs_x$：它在二叉搜索树上的两个儿子。 $node_x$：它对应的空间点。 $S_x$：一个最小的矩形，包含它子树中所有空间 阅读全文
posted @ 2019-12-09 14:53 Fugtemypt 阅读(220) 评论(0) 推荐(0) 编辑