摘要:
!!版权声明:本文为博主原创文章,版权归原文作者和博客园共有,谢绝任何形式的 转载!! 作者:mohist -- 欢迎指正-- 平衡二叉树特点: 任意一个结点的平衡因子(左子树高度 - 右子树高度)的绝对值不会超过1。 下面的方法,若是平衡二叉树,则还会返回树的高度 结点结构: struct nod 阅读全文
摘要:
!!版权声明:本文为博主原创文章,版权归原文作者和博客园共有,谢绝任何形式的 转载!! 作者:mohist 欢迎指正 二叉树特点: 要么为空树;要么,当前结点的左孩子比当前结点值小,当前结点的右孩子比当前结点的值大。 1、插入: 1.1 插入结点的值比当前结点的值小,继续找当前结点的左子树, 1.2 阅读全文
摘要:
!!版权声明:本文为博主原创文章,版权归原文作者和博客园共有,谢绝任何形式的 转载!! 作者:mohist 欢迎 指正 思路:采用类似后续遍历的思想。倒着找,从下向上找; c++实现: 结点结构: struct node { int data; int height; node *lc; node 阅读全文
摘要:
!!版权声明:本文为博主原创文章,版权归原文作者和博客园共有,谢绝任何形式的 转载!! 作者:mohist 欢迎指正 题外话:上一篇关于平衡二叉树文章中,我都没说自己是怎么理解的。别人终归就是别人的。但别人真的是写的棒棒的。 这里续平衡二叉树的其他方法: 二叉树的 层次遍历 。 层次遍历,原则:从上 阅读全文