1、第五章主要学习了与树相关的知识，从二叉树拓展到一棵普通的树，再从一棵普通的树拓展到哈夫曼树，再从树拓展到森林的概念。5-1节学习了树和二叉树的定义，对节点，根节点，叶子结点，深度，度等概念进行了初步的了解。5-4节了解了与二叉树相关的一些性质，其中引出了完全二叉树与满二叉树的概念，从这一节开始也 ...
分类：
其他好文 时间：
2020-05-30 21:49:33
阅读次数：
63
1、堆的概念 堆排序依赖的数据结构是完全二叉树，要想是完全二叉树，前提必须是二叉树（废话），二叉树就要求父亲结点至多有两个孩子，即可以有一个、两个或者没有孩子。 完全二叉树则是在二叉树的基础上多了一些限制条件，那就是： 1、要么二叉树的每一层都是满的，即除叶子结点之外，其他结点都必须拥有左右孩子； ...
分类：
编程语言 时间：
2020-05-24 21:10:32
阅读次数：
66
堆（heap） 定义 堆是一种比较特殊的数据结构，它是利用完全二叉树的结构来维护一组数据，可以看做是一棵树的数组对象，说白了，堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。例如下图就是一个 ...
分类：
其他好文 时间：
2020-05-24 15:13:48
阅读次数：
71
一、本章学习内容小结：本章学习了新的数据结构--树，与前面的学习不同的是，树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。本章还学习了二叉树和哈夫曼树。 二叉树：结点的度不超过2的树，其中完全二叉树是每个结点都与深度为k的满二叉树编号相同。遍历二叉树是对数的基本操作 ...
分类：
其他好文 时间：
2020-05-24 13:21:19
阅读次数：
69
什么是堆 堆是一个近似 完全二叉树 的结构， 并同时满足 堆积的性质 ：即子结点的键值或索引总是小于（或者大于）它的父节点。 什么是堆排序 堆排序 （英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。 实现大顶堆 首先我们需要找到所有的非叶子结点，通过完全二叉树的性质我们知道 若父 ...
分类：
编程语言 时间：
2020-05-23 18:40:01
阅读次数：
65
什么是堆 堆 首先是一个完全二叉树， 堆 分为 大顶堆 和 小顶堆 ； 大顶堆 : 每个节点的值大于或等于其左右孩子节点的值，称为大顶堆。 小顶堆 同理就是每个节点的值小于或等于其左右孩子节点的值。 注意 : 每个节点的左右孩子节点的大小关系并没有限定。 大顶堆举例 如图： 首先其为一个完全二叉树， ...
分类：
编程语言 时间：
2020-05-19 18:10:55
阅读次数：
74
堆的定义 堆就是一棵可以自我平衡的完全二叉树 优先队列的底层数据结构就是堆，实现和堆基本一样 由于堆存储在下标从0开始计数的数组中，因此，在堆中给定下标为i的结点时： 如果 i = 0，结点 i 是根结点，无父结点；否则结点 i 的父结点为结点 [(i - 2) / 2] 如果 2i + 1 > n ...
分类：
其他好文 时间：
2020-05-14 23:51:45
阅读次数：
85
学习时间 新增代码 博客发量 知识总结 第八周 5小时 50行 3 学习了数据结构的树与二叉树，了解了创树的代码，了解了满二叉树和二叉树区别，以及二叉树的性质 高度为k的二叉树最多有个结点 高度为k的二叉树最少有k个结点 具有n(n>=1)个结点的二叉树的高度最多为n 具有n(n>=1)个结点的二叉 ...
分类：
其他好文 时间：
2020-05-10 21:33:27
阅读次数：
65
题目： 解答： 很简单题目，核心就是层序遍历。 如果一个节点的左右左孩子出现空的情况，则用INT_MIN来代替左右孩子节点值，并将左右孩子节点压入队列，这么做的目的只是为了方便我们判断。【类似满二叉树一样对待】 如果在某一深度的搜索结果： （1）x, y都没有找到，则进行下一深度的查找（2）x, y ...
分类：
其他好文 时间：
2020-05-03 16:28:55
阅读次数：
70
堆树介绍： 之前在二叉树的时候说到过一种特殊的二叉树 完全二叉树（除了最后一层，其他层的每个结点都是满的，且最后一层结点全部靠左排列，这样就可以很方便的用数组来表示，下标从0开始如果父结点索引是i那么它两个子结点的索引就是2i+1和2i+2,具体的图解见二叉树）。而堆树又是一种特殊的完全二叉树。它的 ...
分类：
编程语言 时间：
2020-05-03 00:35:02
阅读次数：
145
