算法4中路径压缩quick-union代码不理解

图1的代码我的理解是 只要i不是根节点就循环{ 把触点i 连到 它的grandparent
把触点grandparent设为新的i
}
手画了一个代码实现的例子 发现这段代码还是有问题的 官方给的代码是错的吧？
只需要对这段代码进行讨论 其他实现代码我能懂

你贴出的代码似乎并不对应你图中期望的结果，只是将查询的节点连到它的grandparent而已（如你所言）；
图中期望的结果得再加1轮循环的样子。
我自己刚看到coursera上算法课的第一周，按它课件上的说法，这段代码是那种理想的路径压缩的1个简化版。

我不太清楚可不可以直接贴课件截图到这里，不过反正你也应该能看得到。