PASCAL的高手进,看下这个有关并查集的题目!
if a[x]=x then get:=x
意思是找到了最最上层的根节点。
a[x]:=get(a[x])
这句话的效果是达到了路径压缩,即将整条路径上的点都指向根节点。
get:=a[x]
返回值
整个过程的目的是求得了某一节点的父亲节点,即所属的集合。并且达到了路径压缩的目的,节省了时间。
PASCAL的高手进,看下这个有关并查集的题目!
if a[x]=x then get:=x意思是找到了最最上层的根节点。a[x]:=get(a[x])这句话的效果是达到了路径压缩,即将整条路径上的点都指向根节点...
点击下载
上一篇:邹姓的历史发展下一篇:姓氏(冯)由来的问题
本文2023-09-22 03:42:44发表“资讯”栏目。
本文链接:https://www.lezaizhuan.com/article/23325.html
您需要登录后才可以发表评论, 登录 或者 注册
最新文档
热门文章