电脑桌面
添加乐在撰家谱网到电脑桌面
安装后可以在桌面快捷访问

PASCAL的高手进,看下这个有关并查集的题目!

2023-09-275

PASCAL的高手进,看下这个有关并查集的题目!,第1张

if a[x]=x then get:=x

意思是找到了最最上层的根节点。

a[x]:=get(a[x])

这句话的效果是达到了路径压缩,即将整条路径上的点都指向根节点。

get:=a[x]

返回值

整个过程的目的是求得了某一节点的父亲节点,即所属的集合。并且达到了路径压缩的目的,节省了时间。

  教学目标:1、知识与能力 理解文章的主旨以及作者的感情。了解文章的结构及揣摩文章的语言。2、情感态度和价值观。 启迪学生树立正确的人生观、价值观。教学重难点:1、教学重点 总体把握作者的思想倾向,引导学生对“我为什么而活着”进行探讨。

PASCAL的高手进,看下这个有关并查集的题目!

if a[x]=x then get:=x意思是找到了最最上层的根节点。a[x]:=get(a[x])这句话的效果是达到了路径压缩,即将整条路径上的点都指向根节点...
点击下载文档文档为doc格式

声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。如若本站内容侵犯了原著者的合法权益,可联系本站删除。

确认删除?
回到顶部