segment tree size 是固定的吗 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - segment tree size 是固定的吗

相关主题
● interval tree vs. merge intervals	● 求教一道老题
● Google Intern 面试【请教】	● 从tree的post order traversal和pre,能否build这个tree?
● g家电面	● 这个Binary Tree的题来看看
● 上个题大家给评评 (G家的）	● 讨论个Binary search tree的题目
● vm onsite 面经	● bloomberg电面
● Hackerrank Arithmetic Progressions	● BST和有序双向链表的相互转换？
● Airbnb电话面试和改进建议	● 关于trie和binary search tree的疑问。
● 请教一个数据结构题	● rebuild a tree from inorder and level order

相关话题的讨论汇总
话题: tree话题: segment话题: size话题: 固定话题: query

进入JobHunting版参与讨论

1

(共1页)

n******7 发帖数: 99	1 看到网上一些例题都是预先确定size再build tree，之后进行update和query。如果数据不断增加和删除，还能用segment tree来进行log（n）的range query吗？增加或删除node要重新build tree吗？多谢
o***c 发帖数: 32	2 如果能预先知道数据的数值范围，就不需要重新建树。否则的话，个人觉得还是使用BST吧。
x***7 发帖数: 11	3 segment tree没有添加删除Node这个操作吧
j**********3 发帖数: 3211	4 我土了，这是啥！
j**********3 发帖数: 3211	5 我土了，这是啥！

1

(共1页)

进入JobHunting版参与讨论

相关主题
● rebuild a tree from inorder and level order	● vm onsite 面经
● 判断 bst 疑问	● Hackerrank Arithmetic Progressions
● 问个Binary Search Tree定义的问题	● Airbnb电话面试和改进建议
● google phone interview	● 请教一个数据结构题
● interval tree vs. merge intervals	● 求教一道老题
● Google Intern 面试【请教】	● 从tree的post order traversal和pre,能否build这个tree?
● g家电面	● 这个Binary Tree的题来看看
● 上个题大家给评评 (G家的）	● 讨论个Binary search tree的题目

相关话题的讨论汇总
话题: tree话题: segment话题: size话题: 固定话题: query

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)