二叉树的定义： 二叉树的重要性质： 二叉树的存储结构：用数组存储完全二叉树 二叉树的存储结构：用链表存储 ...
分类：
其他好文 时间：
2019-08-16 10:30:37
阅读次数：
70
一、堆的性质 结构性：用数组表示的完全二叉树 有序性：任意一结点的关键字是其子树所有结点的最大值（或最小值） 二、最大堆的操作 1、创建一个空的最大堆，堆从下标为1的地方开始存放（根结点下标为1） 2、最大堆的插入 首先，把要插入的结点放在数组的末尾，假设下标为H->size + 1 再将它与父结点 ...
分类：
其他好文 时间：
2019-08-14 21:41:50
阅读次数：
87
概述 堆是一颗完全二叉树。分为大根堆（父节点>=所有的子节点）和小根堆（父节点<=所有的子节点）。 插入、删除堆顶都是O(logN)，查询最值是O(1)。 完全二叉树(Complete Binary Tree) 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数， ...
分类：
其他好文 时间：
2019-08-11 16:57:08
阅读次数：
97
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
迅速补档，为A*做一下铺垫… 概念定义 二叉堆就是一个支持插入、删除、查询最值的数据结构。他其实是一棵完全二叉树。那么堆一般分为大根堆和小根堆 大根堆 树中的任意一个节点的权值都小于或者等于其父节点的权值，则称该二叉树满足大根堆性质。 小根堆 树中的任意一个节点的权值都大于或者等于其父节点的权值，则 ...
分类：
其他好文 时间：
2019-07-21 20:08:19
阅读次数：
134
二叉树的存储-顺序存储 完全二叉树：对结点按照上至下、从左到右的次序进行存储 特点： 结点间关系蕴含在其存储位置中（性质5） 1、非根结点i的父结点序号为[i/2] 2、结点i的左孩子序号为2i 3、结点i的右孩子序号为2i+1 适用于满二叉树和完全二叉树 二叉树性质5 如果对一棵有n个结点的完全二 ...
分类：
其他好文 时间：
2019-07-19 23:56:51
阅读次数：
241
这里先简单说下最大堆的基本性质： 最大堆一定是完全二叉树 当父节点为 n 时，左孩子为 n 2 + 1，右孩子为 n 2 + 2 当孩子为 n 时，其父节点为： (n 1) / 2 这一点很重要，在后面初始化的时候会用到 父节点大于等于左孩子和右孩子，但左孩子不一定大于右孩子 了解以上基本性质之后， ...
分类：
编程语言 时间：
2019-07-16 08:27:45
阅读次数：
79
数据结构中逻辑结构分为线性结构和非线性结构，线性结构是n个数据结构的有序集合； 线性表的顺序表示指的是用物理上的一段连续的地址来存储数据元素； 堆是一种经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子节点的值； ...
分类：
编程语言 时间：
2019-07-14 19:47:25
阅读次数：
99
堆排序介绍 堆排序是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。 可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。 什么是完全二叉树呢?还有满二叉树又是怎么的一种二叉树呢？还有完满二叉树？ 完全二叉树： 除了最后一层之外的其他每一层都被完全填 ...
分类：
编程语言 时间：
2019-07-07 12:38:47
阅读次数：
109
