一.二叉树 1.满二叉树 高度为h，由2的h次-1个节点构成的二叉树称为满二叉树 2.完全二叉树 高度为h，除第h层外，其它各层节点数都到达最大节点数。且第h层的节点都连续集中在最左边 二.二叉查找树 又称二叉排序树或二叉搜索树。左子树的所有节点值均小于根节点的值，右子树所有节点值均大于根节点的值。 ...
分类：
其他好文 时间：
2020-07-04 20:29:37
阅读次数：
48
书本上只介绍到堆排序，无细讲堆，翻烂 📘掘金,找到一篇不错的图文介绍(https://juejin.im/post/5ec25b156fb9a0435a01e52e) 1. 堆 二叉树可以被细分为普通二叉树、满二叉树、完全二叉树，而今天所分享的堆这种数据结构就是一种完全二叉树。 堆中的每个结点的值 ...
分类：
其他好文 时间：
2020-07-03 12:14:54
阅读次数：
54
一、二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 两种特殊的二叉树 满二叉树（Full Binary Tree） 一棵满二叉树就是高度为k，且拥有(2^k)-1个节点的二叉树，一棵满 ...
分类：
编程语言 时间：
2020-07-02 00:19:06
阅读次数：
58
本博客总结学习堆排序算法，以一个数组为例，采用大根堆进行升序排序，附有代码实现。 堆排序的思想 堆排序的逻辑是建立在完全二叉树的基础上。 有两个概念必须要了解： 大根堆：每个结点值都大于等于左右孩子结点值 小根堆：每个结点值都小于等于左右孩子结点值 以大根堆为例，将根结点与最后一个结点交换，弹出根结 ...
分类：
编程语言 时间：
2020-06-30 13:03:10
阅读次数：
63
一、什么是堆？ 维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现，二叉堆满足一下两个特性： 1、满足对的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。 ...
分类：
编程语言 时间：
2020-06-27 09:18:07
阅读次数：
80
二叉树概念 二叉树:每个节点最多有两个子节点 满二叉树：深度为K，有2^k-1个节点 完全二叉树：满二叉树属于完全二叉树，最后一层可满可不满，不满只可右部分缺失，其余层是满的 平衡二叉树：一棵空树或者左右子树的高度差的绝对值不能超过1 二分查找树：左子树节点的值比该节点的值小，右子树节点的值比该节点 ...
分类：
其他好文 时间：
2020-06-24 11:56:36
阅读次数：
58
记录一下自己理解的堆和堆排序吧。 堆是一种类似于完全二叉树的树形结构，对于二叉树中所有非叶子节点，如果根节点的值严格大于其两个儿子的值，则称为 大顶堆，反之称为小顶堆。 堆排序的一般步骤： 首先利用已有的数据构造一个堆，大顶堆增序，小顶堆降序。 将堆顶的元素与堆末元素交换，接着重新调整除去堆末元素的 ...
分类：
编程语言 时间：
2020-06-22 20:59:19
阅读次数：
91
一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
1、堆的定义 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆就是利用完全二叉树的结构来维护的一维数组。 创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。 如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中的位置index 和 ...
分类：
编程语言 时间：
2020-06-15 21:13:23
阅读次数：
94
1.堆【heap】 （1）堆总是一颗完全二叉树【深度为K,除了k层外，1~k-1层的结点数都达到最大值，k层所有的节点都连续集中在最左边的就是完全二叉树】 （2）堆 不是在程序编译时申请内存的，而是在程序运行时向操作系统申请内存空间，即动态分配内存空间，一般是申请/给予的过程； （3）堆通常可被看作 ...
分类：
其他好文 时间：
2020-06-13 10:35:03
阅读次数：
67
