数据结构与算法
文章平均质量分 71
了丘
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法》之二叉树的性质
特殊的二叉树:1.满二叉树:原创 2014-11-16 15:32:54 · 1668 阅读 · 0 评论 -
《数据结构与算法》之堆排序
#include using namespace std;void sift(int *data, int size, int p);void HeapSort(int *data, int size){ int i, n; n = size; int temp; for (i = n / 2 - 1; i >= 0; i--)sift(data, n, i原创 2014-11-16 19:01:21 · 511 阅读 · 1 评论 -
《剑指offer》之从上往下打印二叉树
题目:从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印,例如图,则依次打印出8,6,10,5,7,9,11.分析:在学习数据结构的时候,我们学习了二叉树的三种遍历方式:前序,中序,后续遍历,可是没有一种是可以像题目中所要求的打印方式,这就要用到辅助工具了,我们知道队列是一个先进先出的的结构,我们用队列就可以很容易的解决这个题目,下面直接对代码进行解析:#include原创 2015-08-22 01:22:42 · 2107 阅读 · 0 评论