kdtree删除和插入

xiaoyinzi124 2015-11-09 04:20:18

请问大家如何删除kdtree查找的点，并插入一个点呢，插入的这个点我还不知道要怎么找，有没有什么删除的方法呢？这是在VS2010里面的，用pcl显示的。多谢多谢！

...全文

346 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

binary search tree 二叉搜索树的C++实现，有插入、删除、查找、查找最大最小等功能，并附有测试例子，简单易懂

kd树的多维实现插入删除修改简单易懂方便改进

Spatial是通用的仅标头的C ++库，提供多维内存容器，迭代器和功能。 Spatial是具有通用性能的通用库，这要归功于其自平衡的kd树容器。通过空间，可以轻松搜索最近的邻居，正交范围或对任意数量的维度中的对象进行排序。 Spatial的设计大量借鉴了STL，并努力遵循其优雅的界面。因此，Spatial的容器，迭代器和功能与STL集成良好。此外，Spatial基于自平衡kd-tree的容器能够在分数摊销时间内插入和删除对象，从而避免了大多数操作中最坏情况下的计算时间。最新版本提供了多种算法的错误修复和广泛的性能改进。特别是最近邻居搜索已得到显着改善。

K维树创建于：布兰登·惠勒斯CS3353-算法简介学生证：47648267 2021年4月5日main中的K维树的实现是从GeeksForGeeks中找到的代码派生的。测试用例是对示例代码中所见内容的改进，以展示此数据结构的某些功能。重要的是要注意，此数据结构是准系统实现，并且包含插入功能，查找最小值，搜索和删除。什么是K维树 K维树（也称为KD树）是一种空间分区数据结构，用于组织K维空间中的点。该数据结构的作用类似于二进制搜索树，每个节点代表多维空间中的数据。测试中发生了什么？测试是测试K维树的多维性是否成立的一种方法。在测试代码中，我们测试： K维树的多维性在KD树中找到最小点使用搜索功能在KD树中查找点，而不在KD树中查找点删除KD树中的点

上述做完之后，可以认为已经动态改变了，但是也可以看见，此时的删除和插入操作其实已经破坏了kdtree的特性，例如删除操作破坏了平衡特性，增加了很多无效的节点，增加了遍历，插入操作则破坏了树平衡性和有序性两个特性（这里注明一下，有序性的破坏并不会影响结果，这里让我迷糊了很久，因为寻找最近点即使有序的二叉树仅通过包围盒也是无法排除另一个孩子树的）。

64,652

社区成员

250,508

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章