用完全二叉树定义胜者树，前n-1个结点t[1]~t[n-1]为内部结点（胜者），后n个结点e[1]~e[n]是参赛者。 t数组存的是参赛者编号，即e[t[0]]才是最终胜者的值 ...
分类：
编程语言 时间：
2019-04-16 21:45:50
阅读次数：
243
线段树不是完全二叉树，是平衡二叉树 堆也是平衡二叉树 堆满二叉树： h层，一共有2^h-1个节点（大约是2^h） 最后一层（h-1层）有2^(h-1)个节点 最后一层的节点数大致等于前面所有层节点之和 如果区间有n个元素，数组表示需要4n的空间 不考虑添加元素，使用4n的静态空间即可 ...
分类：
编程语言 时间：
2019-04-16 21:41:08
阅读次数：
231
[toc] 一、定义 1.1 堆 ? 此处的堆，指数据结构中的堆。而不是内存中的那种内存堆，内存堆是基于数据结构的一种实现。堆的数据结构是一棵完全二叉树，它有如下特点：（具体参考下文链接） 堆是一棵完全二叉树 它总是最小值在根节点（或最大值在根节点） 它上一层比下一层小（大） 必定有快速删除根节点， ...
分类：
编程语言 时间：
2019-04-15 23:18:05
阅读次数：
246
树 树是n个结点的有限集合，若n=0，则该树为空树。该集合需要满足以下条件才能被称为树： 对于任意一个非空树， （1）有且只有一个根结点，也就是第一层只有一个结点。 （2）当结点数量大于1时，根节点以外的节点可分为互不相交的有限集合。每一个集合本身也是一个棵树，并称为根结点的子树。 下图所示是一个完 ...
分类：
其他好文 时间：
2019-04-09 22:16:10
阅读次数：
490
先上题面 链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 首先，题目描述的很清楚，这是一个关于最小堆的问题。题目的意思就是根据插入顺序建一个最小堆，然后对给出的命令进行判断，输出T or ...
分类：
其他好文 时间：
2019-04-05 00:37:54
阅读次数：
367
一：树的定义 树是一种数据结构，由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为：无序树，有序树，二叉树，满二叉树，完全二叉树，平衡二叉树（AVL），二叉查找树（二叉搜索树、BST），霍夫曼树，红黑树，B-tree（B-树或者B树），B+树，B*树等。 节点结构体(C ...
分类：
编程语言 时间：
2019-04-04 17:16:15
阅读次数：
249
[toc] 题目链接 "Populating Next Right Pointers in Each Node LeetCode" 注意点 不要访问空结点 二叉树是满二叉树也就是说如果有左节点一定会有右节点 解法 解法一：递归，DFS。因为是完美二叉树所以左子结点的next指针可以直接指向其右子节点 ...
分类：
其他好文 时间：
2019-03-31 18:08:38
阅读次数：
136
堆：是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。 性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 把堆当做数组存储，堆里的元素有上浮，下沉操作，(上浮，下沉 ...
分类：
其他好文 时间：
2019-03-31 12:18:26
阅读次数：
126
(from wikipedia) 构建步骤: 下面举例说明： 给定一个列表array=[16,7,3,20,17,8]，对其进行堆排序。 首先根据该数组元素构建一个完全二叉树，得到 然后需要构造初始堆，则从最后一个非叶节点开始调整，调整过程如下： 第一步: 初始化大顶堆(从最后一个有子节点开始往上调 ...
分类：
其他好文 时间：
2019-03-29 23:35:59
阅读次数：
201
