Viewing posts tagged Binary Tree

[mitbbs面经思路][Google] k largest elements

April 1, 2015

mitbbs google 最新算法题讲解,sliding window 中查找top K元素。

二叉树最近公共祖先及延伸讨论

Oct. 31, 2014

求二叉树两节点的最近公共祖先是一道经典题目,Amazon、Google等公司都曾在intern interview中使用类似题目。这个问题的经典之处在于答案的多样性,需要面试者对Binary tree结构非常了解,而且会灵活使用不同的算法解题。

那些年我们一起遍历过的树

Oct. 31, 2014

这篇博文想和大家讨论一下tree的traversal有不同方法。当然我们都很熟悉DFS(InOrder, PreOrder, PostOrder)和BFS,这篇我们想谈一下一些其他方法以及DFS BFS的变种。