那个前几天 find k closest values in BST or BT given a node到底怎么做的？ - JobHunting版 - 未名存档

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

JobHunting版 - 那个前几天 find k closest values in BST or BT given a node到底怎么做的？

相关主题
● search 一問 DFS	● How to find the kth biggest number in a BST
● 请教大家一道“Programming Pearls" 上面的题目	● 一道MS面试题
● 吐槽一个面试	● 一个小问题，BST的DFS是不是就等于preorder遍历？
● MS面试题	● 感恩发面经-Amazon第二轮电面
● 请教一个BST找Median的题目	● Microsoft SDET on site 题目难度问题
● 谁有较好的iterative后序遍历binary tree的代码？	● 关于heap
● 一道二叉树的老题	● 这种解法对吗？merge two BST
● 说说面了几个老印的体会	● 一道二叉树的题

相关话题的讨论汇总
话题: bst话题: bt话题: 队列话题: closest话题: values

进入JobHunting版参与讨论

1

(共1页)

a*******y 发帖数: 1040	1 谢谢
l*****a 发帖数: 14598	2 真绿 hehe 【在 a*******y 的大作中提到】 : 谢谢
s****a 发帖数: 238	3 如果是BST，中序遍历，结果进一个队列，找到结点后继续遍历，直到和队列头的误差小于队列尾的误差【在 a*******y 的大作中提到】 : 谢谢
a*******y 发帖数: 1040	4 不太明白这个“找到结点后继续遍历，直到和队列头的误差小于队列尾的误差” 继续便利是指以这个节点为根节点在inorder吗？那下一次遍历以那个节点那?还有“队列头的误差小于队列尾的误差”是什么道理？
a*******y 发帖数: 1040	5 哦，明白了，是再遍历这个inorder 数组，最多2k个iteration 不过你这个队列头应该是和对列尾的后面一个比，而不是和队列尾比【在 a*******y 的大作中提到】 : 不太明白这个“找到结点后继续遍历，直到和队列头的误差 : 小于队列尾的误差” : 继续便利是指以这个节点为根节点在inorder吗？ : 那下一次遍历以那个节点那?还有“队列头的误差 : 小于队列尾的误差”是什么道理？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道二叉树的题	● 请教一个BST找Median的题目
● 问一道leetcode题：recover BST	● 谁有较好的iterative后序遍历binary tree的代码？
● find kth smallest key in BST with O(lgn)	● 一道二叉树的老题
● [讨论] 算法超级大总结-- 面试中二叉树中常常考的题目，欢迎大家进来补充	● 说说面了几个老印的体会
● search 一問 DFS	● How to find the kth biggest number in a BST
● 请教大家一道“Programming Pearls" 上面的题目	● 一道MS面试题
● 吐槽一个面试	● 一个小问题，BST的DFS是不是就等于preorder遍历？
● MS面试题	● 感恩发面经-Amazon第二轮电面

相关话题的讨论汇总
话题: bst话题: bt话题: 队列话题: closest话题: values

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