ambroisie/blog
ambroisie/blog
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Compare commits

base: ambroisie:dfdd65cd27166b612e99b76149180677a84b1291
Branches Tags
ambroisie:main
..
compare: ambroisie:23a2d4d24933830c882c3b1966c2076c567603ee
Branches Tags
ambroisie:main

5 commits
dfdd65cd27 ... 23a2d4d249

Author SHA1 Message Date
Bruno BELANYI 23a2d4d249 posts: generic-flyweight: fix typo
All checks were successful
ci/woodpecker/push/deploy/2 Pipeline was successful
Details
2024-06-27 10:37:15 +00:00
Bruno BELANYI 03866def1d posts: polymorphic-flyweight: fix typo 2024-06-27 10:37:15 +00:00
Bruno BELANYI c3fced1626 Add Union-Find post 2024-06-27 10:37:15 +00:00
Bruno BELANYI 8dc1221475 posts: union-find: add 'union' 2024-06-27 10:37:15 +00:00
Bruno BELANYI 60a8ea994a posts: union-find: add 'find' 2024-06-27 10:37:15 +00:00
1 changed files with 2 additions and 2 deletions
Show stats Expand all files Collapse all files

4
content/posts/2024-06-24-union-find/index.md
View file

@ -104,8 +104,8 @@ def find(self, elem: int) -> int:
return elem return elem
``` ```
This flattens the links so that each node links directly to the root, making This flattens the chain so that each node links more directly to the root (the
each subsequent `find(...)` constant time. length is reduced by half), making each subsequent `find(...)` faster.
Other compression schemes exist, along the spectrum between faster shortening Other compression schemes exist, along the spectrum between faster shortening
the chain faster earlier, or updating `_parent` fewer times per `find(...)`. the chain faster earlier, or updating `_parent` fewer times per `find(...)`.