- 博客(11)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 二叉搜索树判定方法（c++实现）
二叉搜索树判定方法（c++实现） --- 欢迎指正---自己想到的方法是：使用 中序遍历数组或者链表，然后比较数组或者链表中的数据是否有序。CC150 提供了更棒的解法。原文大致描述：//<方法1>//首先我们想到的是二叉树中序遍历后的结果是有序的，根据这个结果，我们可以中序遍历二叉树，并把遍历结果存放在一...
2019-03-23 08:33:00
1084
原创 Mac下好用的“visio”之 OmniGraffle Pro
Mac下好用的“visio”之 OmniGraffle Pro 1、官方网站：https://www.omnigroup.com/omnigraffle/2、需要license才能完完成注册， 梯子在这里：https://xclient.info/s/omnigraffle.html#versions3、使用教程： 少数派 有一...
2019-03-23 08:02:00
4143
原创 二叉树的深度优先遍历
二叉树的深度优先遍历 --- 欢迎指正---今天继续树的遍历。 这里要说的是 二叉树的 深度优先遍历。深度优先遍历：从根结点开始，先遍历根的左子树，再遍历根右子树。以此类推输出结果。如下图：深度优先结果： 5 、3、1、4、7、9分析： 1、先将5入栈， 此时栈中只有5一个元素。 2、将占栈中的5弹栈，在将其右孩子...
2019-03-23 07:48:00
2870
原创 平衡二叉树判定方法（c++）实现
平衡二叉树判定方法（c++）实现 -- 欢迎指正--平衡二叉树特点： 任意一个结点的平衡因子（左子树高度 - 右子树高度）的绝对值不会超过1。 下面的方法，若是平衡二叉树，则还会返回树的高度结点结构：struct node { int data; int height; ...
2019-03-22 23:05:00
1098
原创 二叉树c++实现
二叉树c++实现 --- 欢迎指正---二叉树特点： 要么为空树；要么，当前结点的左孩子比当前结点值小，当前结点的右孩子比当前结点的值大。1、插入： 1.1 插入结点的值比当前结点的值小，继续找当前结点的左子树， 1.2 插入结点的值比当前结点的值大，继续找当前结点的右子树， 1.3 找到合适的位置了，插入...
2019-03-22 22:51:00
4534
原创 二叉树的高度获取方法（递归）
二叉树的高度获取方法（递归） --- 欢迎 指正---思路：采用类似后续遍历的思想。倒着找，从下向上找；c++实现：结点结构：struct node { int data; int height; node *lc; node *rc; node() : d...
2019-03-22 22:26:00
3169
原创 平衡二叉树（c++实现）续
平衡二叉树（c++实现）续 --- 欢迎指正---题外话：上一篇关于平衡二叉树文章中，我都没说自己是怎么理解的。别人终归就是别人的。但别人真的是写的棒棒的。这里续平衡二叉树的其他方法：二叉树的 层次遍历 。层次遍历，原则：从上到下，从左到右。1、使用队列： 思路： A、首先将根结点入队 B、再输出队首的值...
2019-03-22 21:53:00
542
原创 平衡二叉树（c++）实现
平衡二叉树（c++）实现 ------ 欢迎指正-------1、参考资料： 书籍：《算法导论》 博文：http://www.cnblogs.com/fivestudy/fivestudy/p/10340647.html 原理讲的很棒。有动画，方便理解。 这个网站可以清晰看清楚平衡二叉树的插入删除等详细过程：https:...
2019-03-21 22:55:00
1551
1
原创 平衡二叉树（c++）实现（存在问题：插入节点后，问题：调整树的结构存在问题）...
！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的 转载！！作者：mohist更新那时间： 22:13 03-02-2020 逻辑存在问题：插入节点后，调整数的结构不正确。 待修复------ 欢迎指正-------1、参考资料： 书籍：《算法导论》 博文：http://www.cnblogs.com/fivestudy/fivestudy/p/10...
2019-03-21 22:55:00
30
原创 C++实现二叉搜索书（参考算法导论）
C++实现二叉搜索书（参考算法导论） 1 #include <iostream> 2 using namespace std; 3 4 struct node 5 { 6 // 数据域 7 int data; 8 9 // 左节点 10 n...
2019-03-14 23:20:00
205
原创 注意，于2019-3-13搬家到博客园
续写自己“所见所闻”。博客园地址：https://www.cnblogs.com/pandamohist/
2019-03-13 23:11:11
246
16_Games_c++
2020-06-10
ffmpeg基础开发资料自总结
2020-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人