顺序存储二叉树的概念 基本说明：从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。 顺序存储二叉树的特点： 1）顺序二叉树通常只考虑完全二叉树 2）第n个元素的左子节点为2*n+1 3）第n个元素的右子节点为 2*n+2 4）第n个元素的父节点为（n-1 ...
分类：
其他好文 时间：
2020-01-29 23:13:22
阅读次数：
95
二叉树，每个节点键值大于左孩子，小于右孩子 和堆的区别，不一定是完全二叉树 可使用递归实现 存储键值对，可高效地实现插入、查找、删除 查找 插入 删除 普通数组 O(n) O(n) O(n) 顺序数组 O(logn) O(n) O(n) 二分搜索树 O(logn) O(logn) O(logn) 遍 ...
分类：
编程语言 时间：
2020-01-29 18:19:54
阅读次数：
86
堆 堆则是一种经过排序的树形数据结构，常用来实现优先队列，他的特点在于形成某种优先的结构。在计算机经常用到，比如优先队列，或者是优先进程管理。 堆（也叫二叉堆）的性质： 1、任何一个节点，都不大于他的父亲节点。 2、必须是一颗完全二叉树 栈 在数据结构中，栈是一种可以实现“先进后出”（或者称为“后进 ...
分类：
编程语言 时间：
2020-01-17 17:28:36
阅读次数：
97
二叉堆 性质 1）结构性质 二叉堆是完全二叉树，完全二叉树的结点编号是有规律的，可以用数组来表示。从i=1开始放置元素（i=0用于放置一个比堆中所有元素都大/小的值，作为标志)，对于数组i上的元素，其左儿子在位置2i上，右儿子在2i+1上，其父亲则在i/2上 2）堆序性 使操作被快速执行的性质，由于 ...
分类：
其他好文 时间：
2020-01-16 14:21:15
阅读次数：
77
目录 堆的概念要点算法分析 堆排序算法的总体情况 时间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 说明 堆的概念 在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每个结 ...
分类：
编程语言 时间：
2020-01-16 10:30:47
阅读次数：
70
红黑树 平衡二叉树 定义：二叉树中任意一个节点的左右子树的高度相差不能大于 1。 完全二叉树、满二叉树其实都是平衡二叉树，非完全二叉树也有可能是平衡二叉树。 平衡二叉查找树 任何节点的左右子树高度相差不超过 1，是一种高度平衡的二叉查找树。 符合二叉查找树的特点：左子节点小于父节点，右子节点大于父节 ...
分类：
编程语言 时间：
2020-01-11 22:32:57
阅读次数：
104
题目描述 二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。，如下图所示 从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组 ...
分类：
编程语言 时间：
2020-01-11 20:39:35
阅读次数：
93
B树 如果数据装不下主存，那么这就意味着必须把数据结构放在磁盘上，此时，因为大O模型不再适应，所以导致规则发生了变化。 不平衡二叉树的最坏情形下它具有线性的深度，由于典型的AVL树接近到最优的高度，但二叉查找树不能进到低于LogN。一棵完全二叉树的高度大约为与log2N,而一棵完全M叉树的高度大约是 ...
分类：
其他好文 时间：
2020-01-09 20:45:15
阅读次数：
73
优先级队列的底层实现是堆（最大堆、最小堆） 堆的特点 1. 完全二叉树 2. 每个节点的值都必须大于等于或小于等于子树中节点的值（对应最大堆、最小堆） 3. 往堆中插入和删除一个元素的时间复杂度都是O(logn) 一、实现 最大堆和最小堆实现原理基本一样，下面实现一个最大堆 输出 二、堆排序 1.每 ...
分类：
其他好文 时间：
2020-01-07 14:44:07
阅读次数：
81
1、优先队列 每次取出的元素是队列中优先级(自定义)最高的 常用场景：按一定的规则顺序筛选数据 本质结构：二叉堆(可利用数组结构来实现完全二叉树) 特性： 第一个元素array[0]优先级最高 下表i，对于元素array[i]: 父节点，下标为 (i-1)/2 左孩子，2*i+1 右孩子，2*i+2 ...
分类：
其他好文 时间：
2020-01-07 00:52:01
阅读次数：
113
