如题，二叉堆是一种基础数据结构 事实上支持的操作也是挺有限的（相对于其他数据结构而言），也就插入，查询，删除这一类 对了这篇文章中讲到的堆都是二叉堆，而不是斜堆，左偏树，斐波那契堆什么的 我都不会啊 一.堆的性质 1.堆是一颗完全二叉树 2.堆的顶端一定是“最大”，最小”的，但是要注意一个点，这里的 ...
分类：
其他好文 时间：
2018-07-13 23:44:00
阅读次数：
303
前面我们介绍了树这种数据结构，树是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，包括二叉树、红黑树、2-3-4树、堆等各种不同的树，有对这几种树不了解的可以参考我前面几篇博客。而本篇博客我们将介绍另外一种数据结构——图，图也是计算机程 ...
分类：
其他好文 时间：
2018-07-10 15:50:53
阅读次数：
196
简介 在SQL Server中，索引是一种增强式的存在，这意味着，即使没有索引，SQL Server仍然可以实现应有的功能。但索引可以在大多数情况下大大提升查询性能，在OLAP中尤其明显.要完全理解索引的概念，需要了解大量原理性的知识，包括B树，堆，数据库页，区，填充因子，碎片,文件组等等一系列相关 ...
分类：
数据库 时间：
2018-07-09 14:12:15
阅读次数：
175
Portal Description 给出平面上的$n(n\leq10^5)$个整点，求在欧几里得距离下第$k$远的点对之间的距离。 Solution k d树+堆。 用小根堆维护当前找到的第$k$大，然后以堆顶元素为基准在k d树上搜索即可。搜索到一个新值$d$时，将其与堆顶元素比较，若大于堆顶元 ...
分类：
其他好文 时间：
2018-05-26 15:26:47
阅读次数：
140
TREAP Treap = Tree + Heap. 树堆，在数据结构中也称Treap，是指有一个 随机附加域 满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的 ...
分类：
其他好文 时间：
2018-05-24 19:59:11
阅读次数：
178
参考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆树的定义 堆树的定义如下： （1）堆树是一颗完全二叉树； （2）堆树中某个节点的值总是不大于或不小于其孩子节点的值； （3）堆树中每个节点的子树都是堆树。 当父节点的键值 ...
分类：
其他好文 时间：
2018-05-08 22:13:28
阅读次数：
161
算法方面，那些排序算法，哈希，图论，贪婪算法，分治算法，斐波那契，很常用，数据结构就是数组，链表，树，堆，栈，在分布式应用中红黑树是常用的 《网络游戏核心技术与实战》 1.开发者要知道宏定义的含义以及模版定义的含义。 2.服务器开发中经常会使用STL模版中的对象，比如Map，Dictionary，L ...
分类：
其他好文 时间：
2018-04-27 15:46:03
阅读次数：
157
原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址# 预备知识 堆是一种特殊的树形数据结构，即完全二叉树。堆分为大根堆和小根堆，大根堆为根节点的值大于两个子节点的值；小根堆为根节点的值小于两个子节点的值，同时根节点的两个子树也分别是一个堆。 ... ...
分类：
编程语言 时间：
2018-04-07 17:43:51
阅读次数：
256
今天整理了下堆排序，以一个局外人的身份重新整理了一下堆排序（以前学的忘了）堆排序建立在二叉树的基础上，复习了一下二叉树，堆排序写起来也就没有什么难度。 还是上代码 ...
分类：
编程语言 时间：
2018-04-07 01:20:04
阅读次数：
217
2.3.4 树 遍历：前中后序，宽度优先。 二叉树的特例：二叉搜索树、堆（最大堆和最小堆，用于找最值）、红黑树（c++ STL中的很多数据结果就是基于这实现的）； 题7-重建二叉树：递归，设置四个位点； 题8-二叉树的下一个节点 ...
分类：
编程语言 时间：
2018-03-28 21:58:29
阅读次数：
186
