一、物理结构和概念结构 学习堆必须明确，堆有两个结构，一个是真实存在的物理结构，一个是有助于理解的概念结构。 1. 堆一般由数组实现，但是我们平时在理解堆的时候，会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆：大根堆，就是这颗树里的每一个结点都是以它为根结点的树中的最大值；小根堆则与之相反。 ...
分类：
编程语言 时间：
2020-04-23 19:35:27
阅读次数：
79
1、二叉树：任意一个结点的子结点个数最多两个，且子结点的位置不可更改，二叉树的子树有左右之分。 1）分类：（1）一般二叉树（2）满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树就是满二叉树。（3）完全二叉树：如果只是删除了满二叉树最底层最右边的连续的若干个结点，这样形成的二叉树就是完 ...
分类：
编程语言 时间：
2020-04-23 17:34:51
阅读次数：
113
二叉树 二叉树的性质 每个节点最多都有两个子节点的树称为二叉树。其性质与定义有： 第$i$层最多有$2^{i 1}$个节点 满二叉树：若每一层的节点数都是满的（都为$2^{i 1}$），则为满二叉树 完全二叉树：一棵满二叉树只在最后一层有缺失，则称为完全二叉树 而对于完全二叉树，它的子节点与父结点还 ...
分类：
其他好文 时间：
2020-04-23 15:06:58
阅读次数：
51
什么是堆 1.所有 父节点 的值 都大于 （小于）子节点 的 值 2.属于完全 二叉树 堆排序思路 1.先定义一个调整堆的函数， 保证以 某点为 父节点进行调整， 并且保证 不 打乱 子节点 以下的 子树的 堆结构 ， 所以 用到 递归思想 2.从头遍历 到 树尾， 先进行 首尾交换， 再进行 构建 ...
分类：
编程语言 时间：
2020-04-21 09:31:21
阅读次数：
81
概念 分为大顶堆和小顶堆，是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以用到上一次的排序结果，所以不像其他一般的排序方法一样，每次都要进行n-1次的比较，复杂度为O(nlogn)。 完全 ...
分类：
编程语言 时间：
2020-04-14 12:16:52
阅读次数：
82
环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-11 18:56:31
阅读次数：
87
平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 两种类型的概念如下：大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点 以大根堆为例子：【堆是无序的】 堆的三种操作：插入，删除，构建。 ...
分类：
编程语言 时间：
2020-04-09 19:06:52
阅读次数：
101
package Tree;import java.util.ArrayList;import java.util.List;class TreeNode{ int val; TreeNode right; TreeNode left; public TreeNode(int val){ this.v ...
分类：
其他好文 时间：
2020-04-04 22:19:18
阅读次数：
69
