![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用算法与数据结构
文章平均质量分 80
JoeyMIao
两耳不闻窗外事一心只读圣贤书
展开
-
常用数据结构与算法:union find(并查集)
一:union find简介二:union find实现三:union find应用举例一:union find简介 union find 并查集是专门针对检测动态连通性的一种数据结构。什么问题会用到动态连通性?举个简单的例子当我们有一张图,上面连满了点如何判断两个点之间是否有可以连通的路径。原创 2013-05-09 09:19:24 · 1923 阅读 · 0 评论 -
常用数据结构与算法:二叉堆(binary heap)
一:什么是二叉堆二:二叉堆的实现 三:使用二叉堆的几个例子一:什么是二叉堆1.1:二叉堆简介 二叉堆故名思议是一种特殊的堆,二叉堆具有堆的性质(父节点的键值总是大于或等于(小于或等于)任何一个子节点的键值),二叉堆又具有二叉树的性质(二叉堆是完全二叉树或者是近似完全二叉树)。当父节点的键值大于或等于(小于或等于)它的每一个子节点的键值时我们称它为最大堆(最小堆原创 2013-05-06 22:39:11 · 16392 阅读 · 1 评论