Skip to content

Commit 38d0ccc

Browse files
Stulov Alextrekhleb
Stulov Alex
authored andcommitted
Translate disjoint set into Russian. (trekhleb#321)
1 parent 2267642 commit 38d0ccc

File tree

2 files changed

+26
-0
lines changed

2 files changed

+26
-0
lines changed

src/data-structures/disjoint-set/README.md

+4
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,9 @@
11
# Disjoint Set
22

3+
_Read this in other languages:_
4+
[_简体中文_](README.zh-CN.md),
5+
[_Русский_](README.ru-RU.md)
6+
37
**Disjoint-set** data structure (also called a union–find data structure or merge–find set) is a data
48
structure that tracks a set of elements partitioned into a number of disjoint (non-overlapping) subsets.
59
It provides near-constant-time operations (bounded by the inverse Ackermann function) to *add new sets*,
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
# Система непересекающихся множеств
2+
3+
**Система непересекающихся множеств** это структура данных (также называемая структурой данной поиска пересечения или
4+
множеством поиска слияния), которая управляет множеством элементов, разбитых на несколько непересекающихся подмножеств.
5+
Она предоставляет около-константное время выполнения операций (ограниченное обратной функцией Акерманна) по *добавлению
6+
новых множеств*, *слиянию существующих множеств* и *опеределению, относятся ли элементы к одному и тому же множеству*.
7+
8+
Применяется для хранения компонент связности в графах, в частности, алгоритму Краскала необходима подобная структура
9+
данных для эффективной реализации.
10+
11+
Основные операции:
12+
13+
- *MakeSet(x)* - создаёт одноэлементное множество {x},
14+
- *Find(x)* - возвращает идентификатор множества, содержащего элемент x,
15+
- *Union(x,y)* - объединение множеств, содержащих x и y.
16+
17+
18+
После некоторых операций *объединения*, некоторые множества собраны вместе
19+
20+
## Ссылки
21+
- [СНМ на Wikipedia](https://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D0%BD%D0%B5%D0%BF%D0%B5%D1%80%D0%B5%D1%81%D0%B5%D0%BA%D0%B0%D1%8E%D1%89%D0%B8%D1%85%D1%81%D1%8F_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2)
22+
- [СНМ на YouTube](https://www.youtube.com/watch?v=bXBHYqNeBLo)

0 commit comments

Comments
 (0)