mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-12-26 07:01:18 +08:00
Translate disjoint set into Russian. (#321)
This commit is contained in:
parent
2267642a3d
commit
38d0ccc222
@ -1,5 +1,9 @@
|
|||||||
# Disjoint Set
|
# Disjoint Set
|
||||||
|
|
||||||
|
_Read this in other languages:_
|
||||||
|
[_简体中文_](README.zh-CN.md),
|
||||||
|
[_Русский_](README.ru-RU.md)
|
||||||
|
|
||||||
**Disjoint-set** data structure (also called a union–find data structure or merge–find set) is a data
|
**Disjoint-set** data structure (also called a union–find data structure or merge–find set) is a data
|
||||||
structure that tracks a set of elements partitioned into a number of disjoint (non-overlapping) subsets.
|
structure that tracks a set of elements partitioned into a number of disjoint (non-overlapping) subsets.
|
||||||
It provides near-constant-time operations (bounded by the inverse Ackermann function) to *add new sets*,
|
It provides near-constant-time operations (bounded by the inverse Ackermann function) to *add new sets*,
|
||||||
|
22
src/data-structures/disjoint-set/README.ru-RU.md
Normal file
22
src/data-structures/disjoint-set/README.ru-RU.md
Normal file
@ -0,0 +1,22 @@
|
|||||||
|
# Система непересекающихся множеств
|
||||||
|
|
||||||
|
**Система непересекающихся множеств** это структура данных (также называемая структурой данной поиска пересечения или
|
||||||
|
множеством поиска слияния), которая управляет множеством элементов, разбитых на несколько непересекающихся подмножеств.
|
||||||
|
Она предоставляет около-константное время выполнения операций (ограниченное обратной функцией Акерманна) по *добавлению
|
||||||
|
новых множеств*, *слиянию существующих множеств* и *опеределению, относятся ли элементы к одному и тому же множеству*.
|
||||||
|
|
||||||
|
Применяется для хранения компонент связности в графах, в частности, алгоритму Краскала необходима подобная структура
|
||||||
|
данных для эффективной реализации.
|
||||||
|
|
||||||
|
Основные операции:
|
||||||
|
|
||||||
|
- *MakeSet(x)* - создаёт одноэлементное множество {x},
|
||||||
|
- *Find(x)* - возвращает идентификатор множества, содержащего элемент x,
|
||||||
|
- *Union(x,y)* - объединение множеств, содержащих x и y.
|
||||||
|
|
||||||
|
|
||||||
|
После некоторых операций *объединения*, некоторые множества собраны вместе
|
||||||
|
|
||||||
|
## Ссылки
|
||||||
|
- [СНМ на 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)
|
||||||
|
- [СНМ на YouTube](https://www.youtube.com/watch?v=bXBHYqNeBLo)
|
Loading…
Reference in New Issue
Block a user