StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-03-31 15:14:00 +08:00
parent 9ee0daf60a
commit 7d34e5005d
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
notes/算法.md
View File

@ -375,7 +375,7 @@ public class UF {
可以快速进行 union 操作，只需要修改一个节点的 id 值即可。 可以快速进行 union 操作，只需要修改一个节点的 id 值即可。
但是 find 操作开销很大，因为同一个连通分量的节点 id 值不同，id 值只是用来指向另一个节点。因此需要一段进行查找操作，直到找到最上层的节点。 但是 find 操作开销很大，因为同一个连通分量的节点 id 值不同，id 值只是用来指向另一个节点。因此需要一直向上查找操作，直到找到最上层的节点。
<div align="center"> <img src="../pics//d645d71f-007e-4228-8311-6b1fb61fb232.png"/> </div><br> <div align="center"> <img src="../pics//d645d71f-007e-4228-8311-6b1fb61fb232.png"/> </div><br>