BST里面删除节点的问题 - JobHunting版 - 未名存档

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

JobHunting版 - BST里面删除节点的问题

相关主题
● google面试全过程(简装版)	● amazon on-site interview
● 发现一个很恶心的基础问题	● 一道二叉树的老题
● How to find the kth biggest number in a BST	● 树 inorder下个节点最好办法是啥
● BST 找重复节点数	● 二叉树如何判断一个节点是不是在另外两个节点的path上。。。。好像是个老题了。。求解？
● 急！google 一面。请大侠看看	● 想到一道老题
● 判断BT是否BST?	● 一道G家题目的思路
● MS面试题	● Rebuild BST using pre-order travesal
● 请教一个BST找Median的题目	● 麻烦谁贴一个bug free的BST next node

相关话题的讨论汇总
话题: bst话题: 删除话题: 节点

进入JobHunting版参与讨论

1

(共1页)

k***g 发帖数: 166	1 比如函数为 bool deleteNode(Node *p); 刚才试了下，看起来是需要在删除的时候查找parent of the node，还要知道是左孩子还是右孩子而且还不能用二分查找，因为在删除之前要把树旋转，导致失去BST的性质了有更好的办法吗？
s***k 发帖数: 50	2 待删除的节点分3种情况， 1. 叶子节点 2. 只有一个孩子的节点 3. 有两个孩子的节点详见算法导论

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 麻烦谁贴一个bug free的BST next node	● 急！google 一面。请大侠看看
● 刚面完的2道题，我做的稀烂	● 判断BT是否BST?
● 问到linked list 的题目	● MS面试题
● careercup第12.5题目求助？	● 请教一个BST找Median的题目
● google面试全过程(简装版)	● amazon on-site interview
● 发现一个很恶心的基础问题	● 一道二叉树的老题
● How to find the kth biggest number in a BST	● 树 inorder下个节点最好办法是啥
● BST 找重复节点数	● 二叉树如何判断一个节点是不是在另外两个节点的path上。。。。好像是个老题了。。求解？

相关话题的讨论汇总
话题: bst话题: 删除话题: 节点

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