2020年12月2日
数据结构（九）：并查集
摘要： 一、 并查集概述 并查集是一种树形结构，用来判断两个元素是否在同一棵树上，以及合并两个元素所在的树。 二、 并查集特性 并查集是一种树形结构，但它的特性不像2-3树，二叉树，红黑树那么复杂： 1、 每个结点都只有一个元素，每一组元素都在一棵树上 2、 一个组中的元素和另一组的元素间没有任何联系 3、 阅读全文
posted @ 2020-12-02 00:01 纪煜楷 阅读(383) 评论(0) 推荐(0) 编辑