会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fugtemypt
二人が見た青空も忘れない
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告