Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Скачать
Более быстрый доступ, чем браузер!
 

Система непересекающихся множеств

Индекс Система непересекающихся множеств

Система непересекающихся множеств (disjoint-set, или union–find data structure) — структура данных, которая позволяет администрировать множество элементов, разбитое на непересекающиеся подмножества.

10 отношения: Communications of the ACM, Journal of the ACM, Класс (математика), Компонента связности графа, Алгоритм Краскала, Функция Аккермана, Массив (программирование), Граф (математика), Дерево (теория графов), Лес непересекающихся множеств.

Communications of the ACM

Communications of the ACM (CACM) — ведущий ежемесячный журнал Ассоциации вычислительной техники (ACM).

Новый!!: Система непересекающихся множеств и Communications of the ACM · Узнать больше »

Journal of the ACM

Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.

Новый!!: Система непересекающихся множеств и Journal of the ACM · Узнать больше »

Класс (математика)

Класс — термин, употребляемый в теории множеств для обозначения произвольных совокупностей множеств, обладающих каким-либо определенным свойством или признаком.

Новый!!: Система непересекающихся множеств и Класс (математика) · Узнать больше »

Компонента связности графа

Несвязный граф с тремя компонентами связности Компонента связности графа G (или просто компонента графа G) — максимальный (по включению) связный подграф графа G.

Новый!!: Система непересекающихся множеств и Компонента связности графа · Узнать больше »

Алгоритм Краскала

Визуализация Алгоритма Краскала Алгоритм Краскала — эффективный алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.

Новый!!: Система непересекающихся множеств и Алгоритм Краскала · Узнать больше »

Функция Аккермана

Функция Аккермана — простой пример всюду определённой вычислимой функции, которая не является примитивно рекурсивной.

Новый!!: Система непересекающихся множеств и Функция Аккермана · Узнать больше »

Массив (программирование)

Массив (в некоторых языках программирования также таблица, ряд, матрица) — структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом, что позволяет обращаться к элементам по числовому индексу.

Новый!!: Система непересекающихся множеств и Массив (программирование) · Узнать больше »

Граф (математика)

Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.

Новый!!: Система непересекающихся множеств и Граф (математика) · Узнать больше »

Дерево (теория графов)

Дерево — это связный ациклический граф.

Новый!!: Система непересекающихся множеств и Дерево (теория графов) · Узнать больше »

Лес непересекающихся множеств

Лес непересекающихся множеств — древовидная структура данных для непересекающихся множеств.

Новый!!: Система непересекающихся множеств и Лес непересекающихся множеств · Узнать больше »

Перенаправления здесь:

Снм.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »