kdtree

kdtree

文章 0 浏览 4

是否有可能找到位于 KD 树 *IN* 中的节点的 KNN?

尝试使用 KD 树创建 KNN 搜索。我可以很好地形成 KD 树(或者至少,我相信我可以!)。我的问题是我正在寻找距离点列表中每个点最近的 2 个邻居。 那…

神经大条 2024-08-26 07:53:14 11 0

从二维 kd 树中删除元素

我想扩展 kd-tree (2D) 类以能够删除节点(点)。这种移除应该在不必重建树木的大部分的情况下进行。第 13 张幻灯片中描述的算法似乎就是我所追求的。…

三生路 2024-08-24 05:29:00 11 0

kd 树对于 kNN 搜索是否有效? k 最近邻搜索

我必须在 kd 树中实现 10 维数据的 k 最近邻搜索。 但问题是,我的算法对于 k=1 非常快,但对于 k>1 (k=2,5,10,20,100) 慢 2000 倍, 这对于 kd 树来…

尬尬 2024-08-17 04:19:38 19 0

哪种数据结构适合这种情况?

功能时,我试图决定使用哪种数据结构来存储键值 当只需要插入 查找 对具体来说,我不需要能够删除对,或迭代键/值/对。 键是整数元组,值是指针(引用…

驱逐舰岛风号 2024-08-03 06:38:38 16 0
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文