2019年9月24日
并查集
摘要： 一共两个函数 find（） 查找根节点 union（） 合并两个集合 根据树的高度合并两集合 定义一个rank[]数组,存储两个树的高度，比如rank[xroot] = 3 如果rank[xRoot] > rank{yRoot]的时候，就是x那个树比y那个树要高，所以合并的时候将y那个树的根节点给连 阅读全文
posted @ 2019-09-24 21:36 式微胡不归 阅读(164) 评论(0) 推荐(0) 编辑