数据结构
明辨笃行
这个作者很懒,什么都没留下…
展开
-
按层遍历二叉树
对于二叉树,可能大家都会很熟悉前序,中序和后序遍历: 前序遍历就是先访问父结点,然后访问左子结点,最后访问右子结点。 中序遍历就是先访问左子结点,然后访问父结点,最后访问右子结点。 后续遍历就是先访问左子结点,然后访问右子结点,最后访问父结点。 其实就是按照访问父结点的顺序来定义的。 好,那么按层遍历应该怎么实现呢?先看图 按层遍历的结果是:15,6,18,3,7,17原创 2013-11-30 21:41:49 · 605 阅读 · 0 评论 -
平衡二叉树的插入实现
平衡二叉树的是指左右子树的高度相差不超过1的二叉查找树,要实现平衡二叉树,我们只要在二叉查找树插入结点的时候保证左右子树的高度相差不超过1即可。 一. 平衡二叉树的插入。 现在考虑两种情况: 1. 插入新的结点后树还满足平衡二叉树的性质,也就是说左右子树的高度差不超过1,那么我们只需要根据现在的左右子树情况设置一下树的状态即可,也就是现在是左子树高或者是右子树高,还是左右子树的高度相原创 2013-12-08 22:01:22 · 1083 阅读 · 0 评论