1. 基本概念 max_heap，min_heap是一颗堆树。其定义如下： (1) 堆树是一颗完全二叉树; (2) 根节点的值大于子节点(max_heap)；对于·min_heap，根节点的值小于子节点； (3) 左右子树也是一颗堆树。 比如下面的完全二叉树，就是一个max_heap: 回想完全二叉 ...
分类：
其他好文 时间：
2020-06-05 00:32:23
阅读次数：
80
通过上一节的学习，我们了解到 二叉堆的本质还是一个完全二叉树 无序数组通过构造、通过下沉构造可以构造为最小堆 通过上浮构造可以构造为最大堆 来说今天的堆排序算法之前、首先请和我一起、再次了解一下二叉堆元素的删除 二叉堆删除元素 这里假设我们这里有这样的一个完全二叉树如下： 1、删除顶部1号元素【暂且 ...
分类：
编程语言 时间：
2020-06-03 13:39:39
阅读次数：
67
概述 堆（Heap）是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。—— 来自：《算法导论》 堆包括最大堆和最小堆：最大堆的每一个节点（除了根结点）的值不大于其父节点；最小堆的每一个节点（除了根结点）的值不小于其父节点。 ...
分类：
其他好文 时间：
2020-06-02 00:14:57
阅读次数：
67
本章学习的内容为树 定义：树是一个n(n>=0)个结点的有序合集 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二叉树的定 ...
分类：
其他好文 时间：
2020-06-01 01:10:47
阅读次数：
65
二叉树性质 在二叉树的 第l层上至多有2i-l 个结点 深度为K的 二叉树至多有 2k -1 个结点 对任何一棵二叉树T, 如果其终端结点数为n。度为2的结点数为n2 则n。= n2+1。 （结点-1=边） 具有 n 个结点的完全二叉树的深度为llog心+ 1 一般二叉树用数组存储 易造成空间浪费 ...
分类：
其他好文 时间：
2020-05-31 22:08:20
阅读次数：
93
大纲式思维导图 树 基本术语：结点的度（结点的子树个数）、树的度、叶结点（度为0）、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度（注意根结点深度为1，而不是0） 二叉树的定义（五种基本形态） 完美二叉树（满二叉树）、完全二叉树（编号为 i 的结点与满二叉树中编号为 i ...
分类：
其他好文 时间：
2020-05-31 22:05:30
阅读次数：
73
第五章 树和二叉树中我学到的 一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义 二，树（二叉树）的基本储存结构 （1）用数组,适用于满二叉树 （2）链式结构 （3）数组加链表式：双亲孩子表示法（代码如下） tyepdef struct cNode{ int num ...
分类：
其他好文 时间：
2020-05-31 21:31:33
阅读次数：
46
第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 ...
分类：
其他好文 时间：
2020-05-31 19:39:17
阅读次数：
69
本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义） 1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分类方案都可由一个树结构来表示） 2.度与深度：节点的度：该节点拥有几个子树，就为几 树的度：最 ...
分类：
其他好文 时间：
2020-05-31 13:19:05
阅读次数：
74
这次我们来了解一个神奇的数据结构——树 作者ID：Kappa-010 树，其实跟我们现实生活中的树是差不多的。 它就是一个类似于现实生活中的树，是一个有分支 有层次 有品位有格调有修养 的数据结构。 如果你还不了解树这个数据结构的话，你可能认为树是这样的： 但事实正好相反，在数据结构当中，树的模样是 ...
分类：
其他好文 时间：
2020-05-31 13:06:53
阅读次数：
84
