由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示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 ProgressionsBST和有序双向链表的相互转换?
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 ordervm 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