二叉树有一般二叉树、完全二叉树、满二叉树、霍夫曼树等。结点是数据结构中的基础,是构成复杂数据结构的基本组成单位。 结点A。 树 树是一种数据结构。其中一个元素可以有两个或者多个数据元素,具有一对多的特点,用树结构来存储文件。 树是(n>=0)个结点的有限集。n=0时称为空树。 在任意一颗非空树中:有 ...
分类:
其他好文 时间:
2019-02-18 14:38:39
阅读次数:
193
快速排序算法的时间复杂度和各次标准数据元素的值关系很大。如果每次选取的标准元素都能均分两个子数组的长度,这样的快速排序过程是一个完全二叉树结构。(即每个结点都把当前数组分成两个大小相等的数组结点,n个元素数组的根结点的分解次数就构成一棵完全二叉树)。这时分解次数等于完全二叉树的深度log2n;每次快 ...
分类:
编程语言 时间:
2019-02-17 23:50:15
阅读次数:
239
第一次了解到堆排序 和完全二叉树有关 详情见代码 关于堆的建立 小顶堆 父节点小于子结点 大顶堆 父节点大于子结点 ...
分类:
其他好文 时间:
2019-02-17 16:43:27
阅读次数:
177
堆:什么是堆?又该怎么理解呢? ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: ·堆中某个节点的值总是不大于或不小于其父节点的值; ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时,而 ...
分类:
其他好文 时间:
2019-02-14 17:51:01
阅读次数:
208
一、树 在谈二叉树前先谈下树和图的概念 树:不包含回路的连通无向图(树是一种简单的非线性结构) 树有着不包含回路这个特点,所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点,那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 ...
分类:
其他好文 时间:
2019-02-10 20:34:45
阅读次数:
185
正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7 ...
分类:
其他好文 时间:
2019-02-09 13:26:18
阅读次数:
186
二叉堆是一种特殊的堆,二叉堆就是一棵完全二叉树。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。在二叉堆上可以进行插入节点、删除节点、取出值最小的节点、减小节点的值等基本操作。 ...
分类:
其他好文 时间:
2019-02-05 14:27:16
阅读次数:
199
树(树状图) 树状图是一种及其重要的数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。它具有以下的特点: 每个结点有零个或多个子结点;每一个非根结点只有一个父结点(度娘解释) 二叉树 特点 每个结点最多有两颗子树,结点的度最大为2(度即该节点孩子个数) 概念 满二叉树、完全二叉树 ...
分类:
其他好文 时间:
2019-02-05 09:24:02
阅读次数:
181
1.满二叉树 2.完全二叉树 3.二叉查找树 4.平衡二叉树 5.平衡查找树之 AVL树 6.平衡二叉树之 红黑树 7.B 树 8.B+ 树 9.B* 树 10.Trie 树 ...
分类:
其他好文 时间:
2019-01-31 13:17:23
阅读次数:
225
对于一个完全二叉树,假设它有n个结点,对结点进行从1开始编号,对任一结点i满足下面 它的双亲是结点 i/2 (除了i=1的情况) 左孩子是 2i 右孩子是 2i+1 如果2i>n 说明无左孩子 2i+1>n 说明无右孩子 一般的树来说是一对多的关系,使用顺序结构存储起来比较困难,但是二叉树是一种特殊 ...
分类:
其他好文 时间:
2019-01-30 14:14:31
阅读次数:
172