What is a heap？ 首先介绍优先队列： Heap（堆）是对优先队列的一种实现 每个元素都有对应的key值，且对于大顶堆（Max Heap）而言，其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树： 堆对应的树具有如下性质：（这里层数从0开始） 别忘了之前讲过的完全 ...
分类：
其他好文 时间：
2021-05-24 12:49:42
阅读次数：
0
题目：https://pintia.cn/problem-sets/1268384564738605056/problems/1278908289143574528 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含 ...
分类：
其他好文 时间：
2020-09-17 15:45:45
阅读次数：
22
在大部分编程语言中，数组都是从0开始编号的，为什么数组要从0开始编号，而不是从1开始呢？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、栈、队列 非线性表：二叉树、堆、图等 在非线性表中，数据之间并不是简单的前后关系 如何实现随机 ...
分类：
编程语言 时间：
2020-08-15 23:51:18
阅读次数：
61
二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand ...
分类：
其他好文 时间：
2020-07-21 23:10:24
阅读次数：
67
书本上只介绍到堆排序，无细讲堆，翻烂 📘掘金,找到一篇不错的图文介绍(https://juejin.im/post/5ec25b156fb9a0435a01e52e) 1. 堆 二叉树可以被细分为普通二叉树、满二叉树、完全二叉树，而今天所分享的堆这种数据结构就是一种完全二叉树。 堆中的每个结点的值 ...
分类：
其他好文 时间：
2020-07-03 12:14:54
阅读次数：
54
1.堆【heap】 （1）堆总是一颗完全二叉树【深度为K,除了k层外，1~k-1层的结点数都达到最大值，k层所有的节点都连续集中在最左边的就是完全二叉树】 （2）堆 不是在程序编译时申请内存的，而是在程序运行时向操作系统申请内存空间，即动态分配内存空间，一般是申请/给予的过程； （3）堆通常可被看作 ...
分类：
其他好文 时间：
2020-06-13 10:35:03
阅读次数：
67
1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
Device Tree Overlays、 dtbo、设备树堆叠功能 ...
分类：
其他好文 时间：
2020-05-23 12:49:26
阅读次数：
159
什么是堆 堆 首先是一个完全二叉树， 堆 分为 大顶堆 和 小顶堆 ； 大顶堆 : 每个节点的值大于或等于其左右孩子节点的值，称为大顶堆。 小顶堆 同理就是每个节点的值小于或等于其左右孩子节点的值。 注意 : 每个节点的左右孩子节点的大小关系并没有限定。 大顶堆举例 如图： 首先其为一个完全二叉树， ...
分类：
编程语言 时间：
2020-05-19 18:10:55
阅读次数：
74
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆（$Treap$）。 树堆的概念 首先给一个字符串等式： $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$，堆是二叉堆，大根堆小根堆都可以。 关于$BST$的相关知识，请看 ...
分类：
其他好文 时间：
2020-05-13 20:28:48
阅读次数：
77
