种种原因,导致有好几天没有总结了。
这里继续按照计划,将笔记整理整理,方便复习。
这里要介绍的是并查集,刚开始看到这个是蒙蔽的。 看到这个名词很陌生,上午百度一通,也是似懂非懂。 开始正文:
通俗一点说就是森林嘛,不知道正确与否?
由链式结构构成的线性结构。
由于是第一次接触,很多的理解存在错误。
以上是一个最简单的并查集结构示例。
while那里,不是永远只执行一次,它的作用是找到某个节点的根。 又因为这些节点的关系是通过指针练习起来的,所以有些不好理解。 上面的理解是一种逻辑错误,代换错了。。 这个版本用while也使得这个方法快的作用更加容易理解。 相比较原始的,这个结构更优化,并且时间效率也更优。 并且,感觉原来的那个(也就是最上面那个结构)存在错误!。
这是对并查集结构的进一步优化。
以上便是并查集的所有内容。需要注意,他虽然是用来查找元素,但是却不是查找算法。 或者说它是用来判断元素性质的。