2019年1月2日
并查集数据结构的几种实现
摘要： 第一种实现 每一个节点都只是指向根节点 find是 常数时间复杂度的， union是 线性时间复杂度的。 第二种实现 每一个节点指向一个和自己在相同集合中的节点 find操作是树的高度时间复杂度，union操作也是 树的高度时间复杂度 第三种实现其实是第二种实现的改良版本 因为第二种实现，当树的高度 阅读全文
posted @ 2019-01-02 02:53 萝卜er 阅读(261) 评论(0) 推荐(0) 编辑