2013年12月28日

海量数据：判断一棵树是否为另一棵树的子树

摘要： T1是一棵含有几百万个节点的树，T2含有几百个节点。判断T2是否是T1 的子树。 首先考虑小数据量的情况，可以根据树的前序和中序遍历所得的字符串，来通过判断T2生成的字符串是否是T1字符串的子串，来判断T2是否是T1的子树。假设T1的节点数为N，T2的节点数为M。遍历两棵树算法时间复杂性是O(N... 阅读全文

posted @ 2013-12-28 19:35 wu2198 阅读(186) 评论(0) 推荐(0)

检查一个二叉树是否平衡的算法分析与C++实现

摘要： 今天面试一个实习生，就想既然是未出校园，那就出一个比较基础的题吧，没想到答的并不如人意，对于树的操作完全不熟悉，因此此题算是未作答。原来我想看一下他分析问题的思路，优化代码的能力。接下来会把最近半年我出的面试题整理出来，以来share给其它同事，而来算是自己校园记忆的一个总结，毕竟自己在项目中已... 阅读全文

posted @ 2013-12-28 14:50 wu2198 阅读(150) 评论(0) 推荐(0)

导航