Skip to content

Commit 0a54958

Browse files
authored
Merge pull request algorithmica-org#110 from MihLeonid/patch-1
Update dsu.md
2 parents d547596 + f82f39f commit 0a54958

File tree

1 file changed

+1
-1
lines changed
  • content/russian/cs/set-structures

1 file changed

+1
-1
lines changed

content/russian/cs/set-structures/dsu.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@ int leader(int v) {
6666
6767
Следующие две эвристики похожи по смыслу и стараются оптимизировать высоту дерева, выбирая оптимальный корень для переподвешивания.
6868
69-
**Ранговая эвристика**. Будем хранить для каждой вершины её *ранг* — высоту её поддереа. При объединении деревьев будем делать корнем нового дерева ту вершину, у которой ранг больше, и пересчитывать ранги (ранг у лидера должен увеличиться на единицу, если он совпадал с рангом другой вершины). Эта эвристика оптимизирует высоту дерева напрямую.
69+
**Ранговая эвристика**. Будем хранить для каждой вершины её *ранг* — высоту её поддерева. При объединении деревьев будем делать корнем нового дерева ту вершину, у которой ранг больше, и пересчитывать ранги (ранг у лидера должен увеличиться на единицу, если он совпадал с рангом другой вершины). Эта эвристика оптимизирует высоту дерева напрямую.
7070
7171
```cpp
7272
void unite(int a, int b) {

0 commit comments

Comments
 (0)