----------树
文章平均质量分 63
hugooood
Talk is cheap,show me the code
展开
-
平衡二叉树,AVL树之图解篇
原文链接:http://www.cnblogs.com/suimeng/p/4560056.html学习过了二叉查找树,想必大家有遇到一个问题。例如,将一个数组{1,2,3,4}依次插入树的时候,形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助,反而增添了维护的成本。而只有建立的树如图2,才能够最大地体现二叉树的优点。转载 2017-11-18 22:38:38 · 381 阅读 · 0 评论 -
LintCode245子树
有两个不同大小的二叉树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同,我们称 T2 是 T1 的子树。也就是说,如果在 T1 节点 n 处将树砍断,砍断的部分将与 T2 完全相同。您在真实的面试中是否遇到过这个题? Yes原创 2017-11-20 16:16:11 · 384 阅读 · 0 评论 -
二叉搜索树 python实现
Python数据结构————二叉查找树的实现对于二叉查找树的每个节点Node,它的左子树中所有的关键字都小于Node的关键字,而右子树中的所有关键字都大于Node的关键字。二叉查找树的平均深度是O(log N)。1.初始化12345class BinarySearchTree(obj转载 2017-11-15 19:40:25 · 935 阅读 · 0 评论