logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
关于面试中interval tree的问题
avatar
关于面试中interval tree的问题# JobHunting - 待字闺中
g*s
1 楼
好像看到最近不少面经都出现了跟interval有关的。
到底什么情况下才需要当场先build一个interval tree然后再往下做？
我看了看leetcode上两道跟interval有关的（insert interval 和 merge interval）
都需要build整个tree么？
avatar
i*p
2 楼
一般是有边界的一组线段数据，比如有起点有终点。如果数据一直有插入也有查询混合
，就不是很方便build，因为树节点代表的边界也是确定的，要是有插入还超过了根的
最大最小界就要重新build。
线段树一般就是方便你查询一个范围内已经存在的线段和相关的数据，比如是否
overlap，或者某个范围内的求和求平均什么的。
相关阅读
正常的码工环境，是一边闲聊一边码吗？有在微软Device部门工作的朋友吗？求内推。谢谢！【转】终于看完《人民的名义》了！一句话，神总结 (转载)新人求问F家电话面试好事坏事?看到老中们如火如荼地在刷题淋阴的网页出不来了某家清华毕业的马公多不多？林阴看来真是烂公司大家说说老中也学别人PIP老中三次机会用完，没中签的人，写点感悟，收拾心情，重新上路。程序员之怒因应严查H1B滥用政策，Infosys决定扩大在美招募 (转载)这有在Akamai工作的同胞吗，求个推荐alipay美国待遇怎么样？作为一个老处女来说。。。。现在file h1b transfer能赶上22号的start date吗H-1B grace period 到5/30，下周五开始file LCA还来得及吧Marketing Data Analyst微软项目- Redmond WA(Contractor)扎克伯格：Facebook 将雇用3000人建立社区安全组织
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。