GitHub/quartz
1
0
Fork 2
mirror of https://github.com/jackyzha0/quartz.git synced 2025-12-24 21:34:06 -06:00
Code Issues Actions Packages Projects Releases Wiki Activity

vault backup: 2022-06-11 11:52:24

Browse Source
This commit is contained in:
Jet Hughes 2022-06-11 11:52:24 +12:00
parent 564697a745
commit c2de3b2c50
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
content/notes/union-find.md
View File

@ -161,6 +161,8 @@ If could happen that the sequence of Union operations does not create a rank tha
### 3.4 UF 4 ### 3.4 UF 4
Change find so it implements path compression to "flatten" the chains. When we follow tht path to a nodes representative we "learn" the final result Change find so it implements path compression to "flatten" the chains. When we follow tht path to a nodes representative we "learn" the final result
path compression occurs during find when we the chain of links from an element to its representative with a direct link (and do the same along the chain)
```java ```java
if (x != reps[x]) { if (x != reps[x]) {
reps[x] = find(reps[x]); reps[x] = find(reps[x]);