Algs4-1.5.10算法正确吗?

1.5.10在加权quick-union算法中,假设我们将id[find(p)]的值设为q而非id[find(q)],所得的算法是正确的吗?

答:是,但这会增加树的高度,因此无法保证同样的性能。

posted @ 2018-10-26 10:05  修电脑的龙生  阅读(105)  评论(0编辑  收藏  举报