路径压缩

-------------------siwuxie095                         路径压缩       基于size 的优化和基于 rank 的优化,主要都是针对 Union 操作 的优化,实际上,Find 操作其实也是可以优化的       Find 操作就是从一个节点开始,通过它的指向父亲的指针,不断 向上追溯,直至根节点,也就是寻找根的过程       在这个过程中
相关文章
相关标签/搜索