Redian新闻
>
超弱问题:clrs,14.3,interval tree 似乎不能返回所有的interval
avatar
超弱问题:clrs,14.3,interval tree 似乎不能返回所有的interval# JobHunting - 待字闺中
o*d
1
,danshi 14.3,图14.4.
给的例子是寻找 [22,25]的interval.
如果是寻找[22,26]的interval,其实有两组结果:[15,23],[25,30],但是书中的方法返回
不了第二组???
我哪里看错了么?
多谢
avatar
w*x
2
那个是interval tree, 和常说的segment tree不大一样。
好像只能返回一个相交的线段
avatar
o*d
3
哦,回头看看segment tree...

【在 w****x 的大作中提到】
: 那个是interval tree, 和常说的segment tree不大一样。
: 好像只能返回一个相交的线段

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。