教程 并查集 size 的优化 并查集size的优化按照上一小节的思路,我们把如下图所示的并查集,进行union(4,9)操作。合并操作后的结构为:可以发现,这个结构的树的层相对较高,若此时元素数量增多,这样产生的消耗就会相对较大。解决这个... 2024-03-25 27 阅读 月野氿桃