
堆
文章平均质量分 90
Hypoc_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
可并堆(左偏树)
前置废话        可并堆,顾名思义,就是一些可以合并的堆。        左偏树,顾名思义,就是向左偏的树。   &原创 2018-12-25 13:47:39 · 550 阅读 · 0 评论 -
数据结构——堆
废话 堆是一种很方便的数据结构——跑得快,好写,stlstlstl 里面也有,想要作为一名合格的OIer,它自然是必不可少的一个工具。 介绍 堆是一种优秀的优先队列。 堆是一棵完全二叉树,这就保证了它的高效率,而堆又分大根堆和小根堆,大根堆是指这个堆里面对于任意一个非叶子节点,它的值比它的儿子的值大,比如说这样的一个堆就是大根堆: 小根堆就相反。 那么堆的作用就显然了——维护一些元素,可以给出这...原创 2019-09-17 09:24:41 · 186 阅读 · 0 评论