在quick find 快速查找这一节老师提到一个地方很容易发生错误，而且这个错误不易发现，当时没搞清楚，后面再看一次之后弄懂了!
为啥不写成 id[i] == id[p]
因为这样写的话，有可能会更新不了数组的值
举个例子，假如要把结点1和7连接在一起，而这时结点1和，3,4连接在一起，即索引为1,3,4的数组值是一样的，若写成
id[i]==id[p] ，在将索引为1的值更新为qid时，id[p]的值也变成了qid， 所以，结点3,4的索引值就更新不了了
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签