数据结构
Eureka_Yi
努力学习ing.
展开
-
并查集算法
最近在图论这一块总遇到判断连通问题,判断图是否连通,可以用两种简单的方法(我目前知道的)—并查集和DFS,其中并查集可能更好理解,并查集的思路:并查集可以分为两个过程一个是归并过程一个是查找过程,其中在一个图中,一开始声明一个bin数组把所有的结点都指向结点自己本身,也就是bin[i]=i;i代表结点的序号,之后每次遇到一条连通的道路,比如a-b首先需要把a和b指向的根的结点找出来(当然一开始的时原创 2013-11-05 15:31:18 · 1197 阅读 · 2 评论 -
并查集路径压缩
之前在博客上写过一篇并查集的文章,当时并没有用到路径压缩,效率较低,今天做到一道题发现使用朴素的并查集方案超时了,之后改用路径压缩通过了;因此在这里再讨论下使用路径压缩的并查集。原创 2014-02-22 14:57:59 · 1245 阅读 · 0 评论 -
二叉树的建立
小白这本书这几天做到了数据结构二叉树这一块,要频繁的使用二叉树这种特殊的数据结构,因此我特别的把二叉树的实现代码写出来,方便自己以后的实现。原创 2013-10-16 15:42:46 · 720 阅读 · 0 评论