mohist - 博客园

2019年3月23日

Mac下好用的“visio”之 OmniGraffle Pro

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 1、官方网站：https://www.omnigroup.com/omnigraffle/ 2、需要license才能完完成注册，梯子在这里： https://xclient.info/s/ 阅读全文

posted @ 2019-03-23 08:02 mohist 阅读(991) 评论(0) 推荐(0) 编辑

二叉树的深度优先遍历

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 欢迎指正今天继续树的遍历。这里要说的是二叉树的深度优先遍历。深度优先遍历：从根结点开始，先遍历根的左子树，再遍历根右子树。以此类推输出结果。如下图：深度优先结果： 5 、3、1、4 阅读全文

posted @ 2019-03-23 07:48 mohist 阅读(2317) 评论(0) 推荐(0) 编辑

2019年3月22日

平衡二叉树判定方法（c++）实现

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist -- 欢迎指正-- 平衡二叉树特点：任意一个结点的平衡因子（左子树高度 - 右子树高度）的绝对值不会超过1。下面的方法，若是平衡二叉树，则还会返回树的高度结点结构： struct nod 阅读全文

posted @ 2019-03-22 23:05 mohist 阅读(617) 评论(0) 推荐(0) 编辑

二叉树c++实现

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 欢迎指正二叉树特点：要么为空树；要么，当前结点的左孩子比当前结点值小，当前结点的右孩子比当前结点的值大。 1、插入： 1.1 插入结点的值比当前结点的值小，继续找当前结点的左子树， 1.2 阅读全文

posted @ 2019-03-22 22:51 mohist 阅读(11140) 评论(0) 推荐(0) 编辑

二叉树的高度获取方法（递归）

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 欢迎指正思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现：结点结构： struct node { int data; int height; node *lc; node 阅读全文

posted @ 2019-03-22 22:26 mohist 阅读(3129) 评论(0) 推荐(0) 编辑

平衡二叉树（c++实现）续

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 欢迎指正题外话：上一篇关于平衡二叉树文章中，我都没说自己是怎么理解的。别人终归就是别人的。但别人真的是写的棒棒的。这里续平衡二叉树的其他方法：二叉树的层次遍历。层次遍历，原则：从上阅读全文

posted @ 2019-03-22 21:53 mohist 阅读(641) 评论(0) 推荐(0) 编辑

2019年3月21日

平衡二叉树（c++）实现（存在问题：插入节点后，问题：调整树的结构存在问题）

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 更新那时间： 22:13 03-02-2020 逻辑存在问题：插入节点后，调整数的结构不正确。待修复欢迎指正 1、参考资料：书籍：《算法导论》博文：http://www.cnblogs 阅读全文

posted @ 2019-03-21 22:55 mohist 阅读(1138) 评论(2) 推荐(0) 编辑

2019年3月14日

C++实现二叉搜索书（参考算法导论）

摘要： 1 #include <iostream> 2 using namespace std; 3 4 struct node 5 { 6 // 数据域 7 int data; 8 9 // 左节点 10 node *lc; 11 12 // 右结点 13 node *rc; 14 15 // 构造函数阅读全文

posted @ 2019-03-14 23:20 mohist 阅读(343) 评论(0) 推荐(0) 编辑