会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
李燕
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2016年1月28日
Union-Find(并查集): Quick union算法
摘要: Quick union算法 Quick union: Java implementation Quick union 性能分析 在最坏的情况下,quick-union的find root操作cost(访问array的次数)会达到N. 所以quick-union的性能也不好。
阅读全文
posted @ 2016-01-28 19:57 李燕
阅读(535)
评论(0)
推荐(0)