一个疑问
查看原帖
一个疑问
1118614
I_Love_DS楼主2025/1/13 19:52

如果并查集采用了路径压缩,调用合并操作时,把一个元素设为这个树的叶子节点(图中的 L),那么会直接跳到根(lroot),中间节点前面的传数就无法高效更新啊??

求大佬解惑

2025/1/13 19:52
加载中...