2022年9月2日
【数据结构】并查集（1） 萌新的并查集学习之路
摘要： 最基本的并查集：维护n个元素间的相关关系 并查集的初始化为将n个元素各自看成一个集合，并通过不断的合并命令（将两个集合的根节点指向同一处）和查找命令（查找两个集合的根节点是否相同）来实现n个元素间相关关系的维护。通常使用多个树形结构即森林来表示各个集合，在初始化时将n个树的根节点指向自身，并在后续查 阅读全文
posted @ 2022-09-02 01:04 ~Chitoge 阅读(38) 评论(1) 推荐(0)