OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
4b8a227
)
fix: 启发式合并参考实现前对于估价函数的说明
author
Joshua Astray
<JoshuaSRKF@gmail.com>
Mon, 2 Sep 2019 07:48:33 +0000
(15:48 +0800)
committer
GitHub
<noreply@github.com>
Mon, 2 Sep 2019 07:48:33 +0000
(15:48 +0800)
docs/ds/dsu.md
patch
|
blob
|
history
diff --git
a/docs/ds/dsu.md
b/docs/ds/dsu.md
index
3e59a34
..
96d3a7d
100644
(file)
--- a/
docs/ds/dsu.md
+++ b/
docs/ds/dsu.md
@@
-91,7
+91,7
@@
void unionSet(int x, int y) {
如果只使用启发式合并,而不使用路径压缩,时间复杂度为 $\Theta(m\log n)$ 。由于路径压缩单次合并可能造成大量修改,有时路径压缩并不适合使用。例如,在可持久化并查集、线段树分治 + 并查集中,一般使用只启发式合并的并查集。
-此处给出一种 C++ 的参考实现,其选择
深度
作为估价函数:
+此处给出一种 C++ 的参考实现,其选择
点数
作为估价函数:
```cpp
int size[N]; //记录子树的大小