种种原因,导致有好几天没有总结了。

   这里继续按照计划,将笔记整理整理,方便复习。

    这里要介绍的是并查集,刚开始看到这个是蒙蔽的。  看到这个名词很陌生,上午百度一通,也是似懂非懂。   开始正文:

数据结构实践之并查集_线性结构

    通俗一点说就是森林嘛,不知道正确与否?

数据结构实践之并查集_查找算法_02

    由链式结构构成的线性结构。

数据结构实践之并查集_查找算法_03

    由于是第一次接触,很多的理解存在错误。

数据结构实践之并查集_线性结构_04

数据结构实践之并查集_并查集_05

    以上是一个最简单的并查集结构示例。

数据结构实践之并查集_线性结构_06

    while那里,不是永远只执行一次,它的作用是找到某个节点的根。   又因为这些节点的关系是通过指针练习起来的,所以有些不好理解。  上面的理解是一种逻辑错误,代换错了。。   这个版本用while也使得这个方法快的作用更加容易理解。  相比较原始的,这个结构更优化,并且时间效率也更优。   并且,感觉原来的那个(也就是最上面那个结构)存在错误!。

数据结构实践之并查集_查找算法_07

数据结构实践之并查集_并查集_08

数据结构实践之并查集_并查集_09

数据结构实践之并查集_线性结构_10

数据结构实践之并查集_查找算法_11

   这是对并查集结构的进一步优化。

数据结构实践之并查集_线性结构_12

 

数据结构实践之并查集_线性结构_13

数据结构实践之并查集_线性结构_14

     以上便是并查集的所有内容。需要注意,他虽然是用来查找元素,但是却不是查找算法。   或者说它是用来判断元素性质的。