Day54.堆中的路径与File Transfer -数据结构

????堆中的路径

Day54.堆中的路径与File Transfer -数据结构
输入5 3为五个数据 进行3次查询
输入46 23 26 24 10为输入到5个数据
输入5 4 3为查询下标为5 4 3的数据

输出24 23 10为下标为5的数据路径遍历
输出46 23 10为下标为4的数据路径遍历
输出26 10为下标为3的数据路径遍历
Day54.堆中的路径与File Transfer -数据结构

Day54.堆中的路径与File Transfer -数据结构

????File Transfer

Day54.堆中的路径与File Transfer -数据结构
Day54.堆中的路径与File Transfer -数据结构
Day54.堆中的路径与File Transfer -数据结构
输入5 为有五台计算机
输入C32 为查询Check确认一下3和2有没有连通 →no
输入I32 为Input 3和2添加一条网线
输入C15 为查询check确认一下1和5有没有连通→no
输入I45 为Ibput4和5之间添加一条网线
输入I24 为Ibput2和4之间添加一条网线
输入C35 为查询check确认一下3和5有没有联通网线 →yes
输入s 为输入结束了stop
Day54.堆中的路径与File Transfer -数据结构
输入I13 Input1和3添加一天网线
输入C15 check 1和5是否连接
Day54.堆中的路径与File Transfer -数据结构
in是指令字符
n是集合元素个数
Day54.堆中的路径与File Transfer -数据结构
Day54.堆中的路径与File Transfer -数据结构
Day54.堆中的路径与File Transfer -数据结构

按秩规并

Day54.堆中的路径与File Transfer -数据结构
Day54.堆中的路径与File Transfer -数据结构
Day54.堆中的路径与File Transfer -数据结构

路径压缩

Day54.堆中的路径与File Transfer -数据结构
Day54.堆中的路径与File Transfer -数据结构

学习资源来源:
浙大 数据结构