二叉树
文章平均质量分 83
谭咏麟
这个作者很懒,什么都没留下…
展开
-
平衡二叉树的调整
平衡二叉树 平衡二叉树的要求是每个节点的左右子树的高度之差不能超过1,这就有3种可能,左子树比右子树 的高度 大1 小1,相等,但是新插入的点是未知的,所以很有可能会打乱平衡,因此,要对不平衡的子树进行调整,调整方式就直接转网易博客的枫叶的文章来说明一、平衡二叉树的构造在一棵二叉查找树中插入结点后,调整其为平衡二叉树。若向平衡二叉树中插入一个新结点后破坏了平衡二叉转载 2014-08-19 13:47:05 · 3802 阅读 · 0 评论 -
数据结构笔记之查找
我们学习数据结构之前的那些查找,比如说查找数据库,原创 2014-08-14 22:35:47 · 803 阅读 · 0 评论 -
树基础 心得
除了传统的那些数据结构,原创 2014-08-13 16:17:05 · 1067 阅读 · 2 评论