区间二分搜索树中的所有交集

文章/答案/技术大牛

发布

1回答

javascript、algorithm、binary-search-tree

因此，我正在尝试实现一个遍历区间搜索树并找到所有交叉点的算法。我可以毫无问题地创建和插入节点，但我必须遍历树的算法目前只搜索与查询间隔相交的任何一个间隔。例如，如果将(21，23)作为查询参数传递，则树将找到节点16，22作为交叉点，但忽略当前位于根节点右侧的节点。关于如何创建一个算法来查找与查询相交的每个节点，您有什么想法吗？检查所有交叉点的更

浏览 15提问于2017-03-11得票数 0

3回答

Python:动态区间数据结构

python、overlap、intervals

我以前使用过bx-python包的间隔树，但现在需要从树中删除间隔(或者更好地修改它们)。似乎bx-python树不支持这一点。有什么建议吗？

浏览 1提问于2010-10-25得票数 4

1回答

查找多边形与长度为x2-x1的水平线段之间的交点数目

math、geometry

如何用最快的方法求出一条水平线段(多条)和一个n边多边形(凸)的交点个数possible.Thanks回答。

浏览 12提问于2020-03-09得票数 0

1回答

当一个完美的图不是一个完整的图时，有人能举一些例子吗？

graph-theory

当一个完美的图不是一个完整的图时，有人能举一些例子吗？我确实理解教科书对它们的定义，但举例会有所帮助。

浏览 2提问于2018-06-23得票数 0

1回答

红黑二分搜索树中的几何搜索

c++、binary-search-tree、red-black-tree

我目前正在实现一个用于几何区间搜索的红黑二分搜索树。我保存在包含一个起始点和一个结束点的树段中，其中起始点是树的关键条目。我关心的是能够保存到具有重复起始点的树段中(或者如果您愿意，也可以保存到具有相同键的树段中)。这是一种用于几何搜索的C

浏览 2提问于2013-12-02得票数 1

1回答

寻找调用多个过程的过程的增长顺序

scheme、lisp、big-o、sicp

此代码创建一个平衡的二进制搜索树，它是两个平衡的二进制搜索树的交集。>列表-2将一棵树平放成一个有序集合.它需要Theta(N)。交集-集采用两个集合，与两个输入集的交集一起创建一个新集。它需要Theta(N)。列表->树将新创建的集合转换为平衡的二进制搜索树。取Theta(

浏览 6提问于2016-01-23得票数 3

回答已采纳

2回答

区间树的实际应用

data-structures、tree、interval-tree

我在谷歌上搜索过这个话题，并在上找到了这个。 P.S:对

浏览 8提问于2015-04-15得票数 2

1回答

反演下的双值封闭

java、floating-point、double、floating-accuracy

double invertTwice(double value) { return 1.0 / inverse;此外，函数为标识的最大间隔为什么在1E-320.1E-310范围内的值倒置时映射到+Infinity？(随后的反转将导致0.0!)动机：的一般关系不适用于所有的双对，即使当b != 0.0，例如a = 0.0和b = 4.9E-324。

浏览 4提问于2017-07-31得票数 0

回答已采纳

1回答

我需要找出一个数字是否已经存在于任何给定的范围内

c、data-structures

我配置了多个可以动态增加/减少的范围，我需要找到最快的方法来确定给定的数字是否存在于任何一个范围中，如果存在，则返回该范围？有没有人能给我推荐一下用C语言实现这种运算的最快算法或数据结构？addr_present = 1; break; i++;在上面的代码中，addr是一个4字节的数字，它是从运行时接收的<

浏览 1提问于2012-11-07得票数 2

1回答

在区间树(基于红色、黑色)中寻找所有交集的复杂性是多少？

algorithm

所以关于区间树有很多关于堆栈溢出的问题，但是我没有发现任何关于操作findall(Itv)的复杂性，也就是说，给定一个区间Itv，在一个基于红色黑色的增广区间树中，找到所有与Itv相交的区间。我从Robert的课程算法中了解到，这个操作可以在O(RlgN)中完成，其中R是相交间隔的数目，N是节点的数目。但我不知

浏览 0提问于2018-06-04得票数 2

回答已采纳

1回答

检查时间范围在C#中是否相交

c#、.net、winforms、algorithm、visual-studio-2012

我目前正在用C#开发一个简单的注册系统，我在想是否有一种简单的方法来检查我的输入会话的某个时间范围(从-到)是否与数据库中的时间范围相交。场景如下：我的数据库中有一个名为tblSessionList的表，它为每个主题存储不同的会话，每次用户添加新会话时，我都要检查特定的Room是否已经在该特定的时间范围内被占用。从技术上讲，我想检查所选的时间范围是否与tblSessionList

浏览 0提问于2014-06-18得票数 1

1回答

检查某个数字是否适合一大组范围的最有效方法

algorithm、search

我有一个检查客户帐号是否符合一组有效编号范围(大约1000个)中的任何一个的情况(性能至关重要)。那么最有效的方法是什么呢？如何(以及在哪里)存储范围，如何通过它们进行搜索？

浏览 0提问于2012-01-19得票数 0

回答已采纳

1回答

用"Treap“比较两个集合

algorithm、data-structures、graph、search-tree、treap

我想使用Treap结构，但我不太熟悉这种类型的树。我该如何做这项工作？谢谢

浏览 7提问于2013-06-16得票数 2

回答已采纳

3回答

如何在数据库索引中使用二进制搜索

database、algorithm、relational-database、binary-search、database-indexes

我知道二进制搜索是如何工作的，但我想知道二进制搜索的实际用途。我通过互联网搜索，我发现它的主要用途是数据库索引，但我不能理解二进制搜索如何在数据库索引中有所帮助。

浏览 1提问于2012-02-25得票数 8

2回答

具有负值的二叉树

data-structures

我正在解决一个数据结构问题，我遇到了一个二叉树问题： 1 -5 20 3 -4 -5 我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。二叉树可以不排序吗？

浏览 2提问于2017-07-05得票数 0

4回答

查找未知数的二进制搜索

c#、math

我有一个名为Slice的函数。它消耗2个值。第一节点值和第二节点值。我试图找到第一个和第二个之间的值，使函数G(x)接近于零，或非常接近，最接近小数点后两位。棘手的是，在找到中点后，我不知道该取哪个切片。如果我能得到一些提示或建议，请继续。

浏览 1提问于2015-03-06得票数 0

1回答

BinarySearchTree搜索速度效率

java、tree、binary-tree、binary-search-tree

time); out.close();}当进行10,000次搜索时，我得到这些数字：(第一列是树的大小，第二列是搜索所用的时间)50000, 3.00

浏览 0提问于2011-05-15得票数 0

3回答

Excel GoalSeek算法

c#、.net、algorithm、excel

有人有这个算法的代码吗？任何基于C的编程语言都可以，但我更喜欢C#。编辑:这不是家庭作业，这是一个“给我机会”的问题:我只是不想重新发明轮子

浏览 17提问于2010-11-26得票数 7

回答已采纳

1回答

Sympy多维集

python、set、sympy

是否存在多维集的概念？例如，在0和10之间的所有实数都可以用集合定义：我想要一个描述所有坐标(x，y，z.)的集合。其中x在一个区间，y在另一个区间，z在另一个区间.等等？我不明白交集是如何与变量联系在一起的。

浏览 0提问于2016-06-03得票数 2

回答已采纳

1回答

使用python检测和裁剪重叠矩形的高效库

python、python-imaging-library、pycuda

我有一组相互重叠的矩形。我需要检测一组矩形中是否存在重叠。如果存在重叠，则需要更新坐标，以便矩形集不再重叠。我想知道是否有适合这项任务的现有python库。此操作将应用于million+矩形集，因此算法效率和利用图形处理器也将是重要的。

浏览 4提问于2015-06-18得票数 2

点击加载更多