BST的insertion - JobHunting版 - 未名存档

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

JobHunting版 - BST的insertion

相关主题
● sorted linked list里insert一个node	● white board coding的时候如果遇到hash table
● 最近没有什么新题	● Zillow screen 面经，兼打听工资
● Insert bounding box	● 一道设计题
● 请教一个C++问题	● 请教一个数据结构题
● 请教一个phone interview 问题	● 问个我不太理解的问题--在别的地方看来的
● BST insertion	● 一道linked list编程题
● google 一题	● 一个stack怎么sort
● google phone interview	● 面试面试官错了怎么办？

相关话题的讨论汇总
话题: bst话题: insertion话题: leaf话题: node话题: 中间

进入JobHunting版参与讨论

1

(共1页)

K******g 发帖数: 1870	1 如果面试被问到，在已知的BST里insert一个节点，请问这个怎么回答啊好像简单点的就是，每次insert都产生一个新的leaf，也可以在中间产生一个新的node 。中间产生一个新的node一般是用在RB tree里吧？
d**e 发帖数: 6098	2 不是很明白…… 插入一个节点，不管它是leaf还是中间节点，只要它保持是BST就行了吧 node 【在 K******g 的大作中提到】 : 如果面试被问到，在已知的BST里insert一个节点，请问这个怎么回答啊 : 好像简单点的就是，每次insert都产生一个新的leaf，也可以在中间产生一个新的node : 。中间产生一个新的node一般是用在RB tree里吧？
t****t 发帖数: 387	3 插入只可能是leaf吧
f***g 发帖数: 214	4 就算是中间插入node 也要走到leaf来决定在哪里插入。所以在中间插入不怎么make sense.
a****n 发帖数: 1887	5 简单点的log(n), 直接插到leaf, 复杂点的 red-black tree, avl tree, 通过旋转保持平衡, 一般不会考

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 面试面试官错了怎么办？	● 请教一个phone interview 问题
● 哪位大牛能给贴个tri-nary search tree的delete的code？	● BST insertion
● 亚麻onsite	● google 一题
● what's the difference of back_inserter and inserter in c++	● google phone interview
● sorted linked list里insert一个node	● white board coding的时候如果遇到hash table
● 最近没有什么新题	● Zillow screen 面经，兼打听工资
● Insert bounding box	● 一道设计题
● 请教一个C++问题	● 请教一个数据结构题

相关话题的讨论汇总
话题: bst话题: insertion话题: leaf话题: node话题: 中间

未名新帖统计// 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的版面，努力灌水吧:-)