数据结构
文章平均质量分 50
可乐小浣熊
菜鸟小白
展开
-
c++最大堆的实现
在看一些开源组件的源码时,会发现很多的底层地方都会使用到最大堆(最小堆)的数据结构,如 在libevent中维护超时事件就用到了最小堆的结构,可见,这种数据结构的重要性。 最大堆:根结点的键值是所有堆结点键值中最大者。 最小堆:根结点的键值是所有堆结点键值中最小者。 堆,最重要的一个过程就是重建的过程,当有新的数据加进来或者移除时,都会对堆进行一次重建...原创 2018-08-29 18:44:32 · 1151 阅读 · 0 评论 -
并查集实现(c++)
1.何为并查集? 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题,简单的说就是对集合操作的一种数据结构。 2.做什么用: 考虑这样一个问题—— 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x...原创 2018-09-27 15:41:12 · 3788 阅读 · 0 评论