kdtree 正在参加 2020 年度 OSC 中国开源项目评选,请投票支持!
kdtree 在 2020 年度 OSC 中国开源项目评选 中已获得 {{ projectVoteCount }} 票,请投票支持!
投票让它出道
已投票
kdtree 获得 2020 年度 OSC 中国开源项目评选「最佳人气项目」 !
kdtree 获得 2020 年度 OSC 中国开源项目评选「最佳人气项目」「最积极运营项目」 !
kdtree 获得 2020 年度 OSC 中国开源项目评选「最积极运营项目」 !
授权协议 BSD
开发语言 C/C++
操作系统 跨平台
软件类型 开源软件
所属分类 程序开发常用工具包
开源组织
地区 不详
提 交 者 红薯
适用人群 未知
收录时间 2010-07-19

软件简介

kdtree 是一个简单易用的 KD-trees 的 C 语言实现。

Kd-trees 是二叉树扩展到K维的一种数据结构,可进行方便快速的查找和邻点查询。

展开阅读全文

评论 (0)

加载中
更多评论
暂无内容
发表了博客
2018/04/06 13:21

KDtree

##KDtree ###What is KDtree? KDtree(K dimensional tree) 是一个支持多维空间的数据结构,主要是将空间内的点进行区域划分,快速维护有关空间点的操作,如空间的最远(近)点对,区间搜索。KDtree的结构与线段树类似,只是线段树是对一维空间的操作,而KDtree是多维操作的,这也导致了KDtree的灵活性没有线段树高。 树上...

0
0
2020/04/10 22:48

KdTree说明

概述 Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,本身是一二叉树, 树中存储的是一些K维数据。在一个K维数据集合上构建一棵Kd-Tree代表了对该K维数据集合构成的K维空间的一个划分,即树中的每个...

0
0
发表了博客
2019/02/02 00:35

浅谈kdtree

#Ⅰ、抛出问题 ##Description 有一列元素,每一个元素有三个属性:标号、标识符、数值。这些元素按照标号从1~n排列,标识符也是1~n的一个排列,初始时数值为0。当然我们可以把每个元素看成一个多维数字,那么这列元素就是一个数列。 现在请你维护这个数列,使其能支持以下两种操作:1.将标号为l~r的所有元素的数值先乘上x...

0
0
发表了博客
2018/07/10 10:02

KDtree

##算法 nth_element(p + l, p + mid, p + r + 1, cmp); 插入的时候类似替罪羊树,$max(ch[0].size,\ ch[1].size)\ >\ .75size$就重构 估价函数: 曼哈顿最小:$max(x[0]\ -\ x,\ 0)\ +\ max(x\ -\ x[1],\ 0)\ +\ max(y[0]\ -\ y,\ 0)\ +\ max(y\ -\ y[1],\ 0)$ 曼哈顿最大:$max(abs(x\ -\ x[0]),\ abs(x\ -\ x[1]))\ ...

0
0
发表了博客
2019/05/22 22:51

KdTree简介

参考博客:https://blog.csdn.net/vinceee__/article/details/83044037 参考博客:https://blog.csdn.net/wi162yyxq/article/details/71514423 在BSTree中,节点分割的是一维数轴,那么在二维中,节点分割为平面了,就像这样: 黄色的点作为根节点,上面的点归左子树,下面的点归右子树,接下来再不断地划分,最后得到一...

0
0
发表了博客
2018/11/22 14:14

KDtree浅谈

KDtree浅谈 1.对KDtree的理解   首先要知道$KDtree$的用处,$KDtree$是用来进行多维数点的,一般这些点都是在在而二维及二维以上,因为一维上的问题,我们基本都可以运用线段树来解决。我对$KDtree$的理解就是一个自带剪枝的暴力,并且这个剪枝因为我们对这些多维上的点的较优秀的排列而显得十分有用。 2.前置知识   ...

0
0
发表了博客
2019/03/02 13:50

KDTree 板子

从杨哥哪里偷的板子, 存一下。 #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #define ULL unsigned LL #define fi first #define se second #define pb push_back #define lson l,m,rt<<1 #define rson...

0
0
发表了博客
2019/03/18 22:03

KDtree学习笔记

##KDtree学习笔记 推荐一下这位大佬的博客 最近学习了这个数据结构的一些基本应用,在此做一个小结。 KDtree,就是一种用来处理K维数据的数据结构。它的形态就是一颗平衡树,具体来说,我们通过某一种分类方式,使K维空间中的点构成了一颗树,然后我们可以用它来进行高效的搜索剪枝其实就是暴力。那么这种分类方式是什么...

0
0
发表了博客
2019/01/13 21:45

简洁好用的KDTree模板

看了好多人的模板以后写的,感觉这个非常优秀,代码短,空间小,特判少 论哨兵节点的作用.jpg 下面是BZOJ2716/2648的代码 int n, m, x, y, now, ans, op, cnt, d[2]; struct Node { int Min[2], Max[2], d[2]; Node *ls, *rs; Node (const pii &a, Node *b) { Min[0] = Max[0] = d[0] = a.fi; Max[1] = M...

0
0
没有更多内容
加载失败,请刷新页面
点击加载更多
加载中
下一页
暂无内容
0 评论
26 收藏
分享
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部