摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 我使用的OS：win7。 我使用的开发环境：VS2010 + sp1 算法源码： 1 unsigned int create_crc_2(unsigned char *parr, unsign 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 已经更正文章中错误的地方， 时间： 10/10/2020 自己封装了一个类，方便以后使用。 自己是在win7上完成的测试，发现可以。博文是在Mac上写的，代码可能存在错误，请见谅，我会放上图片 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎指正 自己想到的方法是：使用 中序遍历数组或者链表，然后比较数组或者链表中的数据是否有序。 CC150 提供了更棒的解法。 原文大致描述： //<方法1> //首先我们想到的是二叉树中序遍 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 1、官方网站：https://www.omnigroup.com/omnigraffle/ 2、需要license才能完完成注册， 梯子在这里： https://xclient.info/s/ 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎指正 今天继续树的遍历。 这里要说的是 二叉树的 深度优先遍历。 深度优先遍历：从根结点开始，先遍历根的左子树，再遍历根右子树。以此类推输出结果。如下图： 深度优先结果： 5 、3、1、4 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist -- 欢迎指正-- 平衡二叉树特点： 任意一个结点的平衡因子（左子树高度 - 右子树高度）的绝对值不会超过1。 下面的方法，若是平衡二叉树，则还会返回树的高度 结点结构： struct nod 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎指正 二叉树特点： 要么为空树；要么，当前结点的左孩子比当前结点值小，当前结点的右孩子比当前结点的值大。 1、插入： 1.1 插入结点的值比当前结点的值小，继续找当前结点的左子树， 1.2 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎 指正 思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现： 结点结构： struct node { int data; int height; node *lc; node 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 欢迎指正 题外话：上一篇关于平衡二叉树文章中，我都没说自己是怎么理解的。别人终归就是别人的。但别人真的是写的棒棒的。 这里续平衡二叉树的其他方法： 二叉树的 层次遍历 。 层次遍历，原则：从上 阅读全文
摘要：
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！ 作者：mohist 更新那时间： 22:13 03-02-2020 逻辑存在问题：插入节点后，调整数的结构不正确。 待修复 欢迎指正 1、参考资料： 书籍：《算法导论》 博文：http://www.cnblogs 阅读全文