堆排序 堆排序是在二叉树的概念上建立起来的一种排序方式,利用的是二叉树中的完全二叉树;完美二叉树两种树形结构来完成堆排序 关于完全二叉树的概念可以去查阅一些,这里不作详细说明,完美二叉树依据从上至下,从左至右的方式可以转换成一种数组存储结构,每一个节点都是对应数组索引。 基本概念: 0.堆排序分为大 ...
分类：
编程语言 时间：
2019-11-22 09:13:51
阅读次数：
132
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> int main(void) { int n; printf("请输入需要输入的整数的数量："); scanf("%d", &n); // 确定深度 in ...
分类：
编程语言 时间：
2019-11-17 23:37:04
阅读次数：
101
堆排其实就是选择排序,只不过用了完全二叉树特性。 堆排思想 : 利用完全二叉树特性建堆和重复选择调整来得到有序数组。 完全二叉树有什么特性呢? 节点左对齐 > 层序遍历不会出现空,可以用数组表达(访问效率高) 那么可以将它映射到数组上,并且遵循一个规律: 设i为当前节点索引, i->left = 2 ...
分类：
其他好文 时间：
2019-11-16 17:58:48
阅读次数：
137
二叉树的定义 二叉树（Binary Tree）是n（n≥0）个元素的有限集合，该集合为空或者为由一个称为“根”的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成 二叉树的基本特点： 每个结点最多有两棵子树 左子树和右子树是有顺序的，且不可颠倒 图一 节点、度和叶子的概念 1、结点 二叉树中的 ...
分类：
其他好文 时间：
2019-11-13 00:56:08
阅读次数：
106
堆排序 2019-11-10 11:45:11 by冲冲 1、概念 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子 ...
分类：
编程语言 时间：
2019-11-10 17:42:38
阅读次数：
82
其实这篇文章曾经也在 "初赛复习" 里。。 "一个比较好的博客" 满二叉树：比较简单，就是一颗满的二叉树 ~~废话~~ 完全二叉树：也比较简单，就是除了最后一层，上面都是满的，而最后一层的叶子结点都集中在左边。 平衡二叉树：是一颗 空树 或者对于每一个节点，他的左子树和右子树高度差不超过1，~~矮矮 ...
分类：
其他好文 时间：
2019-11-05 18:49:03
阅读次数：
89
题目描述 小凸和小方相约玩密室逃脱，这个密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $A_i$，每条边也有个权值 $b_i$。 点亮第 $1$ 个灯泡不需要花费，之后每点亮一个新的灯泡 $V$ 的花费，等于上一个被点亮的灯泡 $U$ 到这 ...
分类：
其他好文 时间：
2019-11-01 20:37:58
阅读次数：
72
左偏树是用来快速地合并堆的 正常的堆是一颗完全二叉树，我们用笨方法去合并它： 假设我们要将x和y这两个小根堆合并，我们判断一下如果x的堆顶大于y的堆顶，就交换一下x和y，然后继续合并x的某个子孩子和y。 堆被人们所推广的原因就是因为它的时间复杂度比较稳定，根本原因是堆是一颗完全二叉树 但显然的：这样 ...
分类：
其他好文 时间：
2019-11-01 20:12:50
阅读次数：
85
一、一些概念 树，子树，节点，叶子(终端节点)，分支节点(分终端节点)； 节点的度表示该节点拥有的子树个数，树的度是树内各节点度的最大值； 子节点(孩子)，父节点(双亲)，兄弟节点，祖先，子孙，堂兄弟，深度或高度； 森林是指若干棵或不相交的树，对于树中的每个节点，其子树的集合即为森林； 二叉树，满二 ...
分类：
其他好文 时间：
2019-10-27 01:07:54
阅读次数：
88
阅读目录 一、二叉树定义 二、二叉树遍历 二叉树定义 二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——如图(a)； (2)只有一个根结点的二叉树——如图(b)； (3)只有左子树——如图(c)； (4)只有右子树——如图(d)； (5)完全二叉树——如图(e ...
分类：
其他好文 时间：
2019-10-18 22:22:03
阅读次数：
96
