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

posts: union-find: fix typo

Browse source
This commit is contained in:
Bruno BELANYI 2024-06-26 13:42:50 +00:00
parent fa2849bdba
commit 8a8de126c1
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

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

@ -94,7 +94,7 @@ def find(self, elem: int) -> int:
However, going back up the chain of parents each time we want to find the root However, going back up the chain of parents each time we want to find the root
node (an `O(n)` operation) would make for disastrous performance. Instead we can node (an `O(n)` operation) would make for disastrous performance. Instead we can
do a small optimization called _path splitting. do a small optimization called _path splitting_.
```python ```python
def find(self, elem: int) -> int: def find(self, elem: int) -> int: