数据结构讲解/笔记
文章平均质量分 56
Geecky
If you want to do it, you can do it.
展开
-
树、森林与二叉树的相互转换
将树转换为二叉树的步骤如下: 1加线:所有兄弟节点之间加线 2去线:保留树中每个结点与它第一个孩子的连线,删除其与其他孩子的连线 3层次调整:以根结点为轴心,将整棵树旋转,使之层次分明。 而将二叉树转换为树,正好是一个相逆的过程。 当以二叉链表做树的存储结构时,树的线序遍历和后续遍历完全可以借用二叉树的先序遍历和中序遍历的算法来实现。这其实也证实,我们找到了对树这种复杂问题转载 2016-05-21 11:31:31 · 660 阅读 · 0 评论 -
数据结构学习网站
点击打开链接转载 2016-03-23 21:45:11 · 1269 阅读 · 0 评论 -
typedef&引用&指针引用
typedef正解:声明新的类型名来代替原有的类型名,比如,typedef int INTERGER 相当于用INTERGER来代表int类型,习惯上把用typedef声明的类型用大写字母表示。翻译 2016-03-23 21:44:25 · 1159 阅读 · 0 评论 -
【待重置】堆排序
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>转载 2016-06-10 17:01:23 · 281 阅读 · 0 评论 -
oj数据结构题谜之输出格式
转自严神博客,原文:http://blog.csdn.net/y1196645376/article/details/46713987#t2 数据结构之线性结构: 0941 : 不换行,最后一个数后面有空格 0942 :同上 0943 :同上 0952: 同上,注意:error!后面没有空格.转载 2016-04-23 10:26:53 · 950 阅读 · 0 评论 -
中缀转后缀问题代码
会写会用,但就是不知道为什么要转成所谓的“后缀”,谜啊。。。。。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define MaxSize 1005 stacksta; void operate原创 2016-05-07 16:58:52 · 750 阅读 · 0 评论