Что значит disjoint-set data structure?

Где и как употребляется

Также называется union-find. Применяется в задачах связности и группировки; это не универсальное хранилище произвольно пересекающихся множеств.

Примеры предложений

1. The disjoint-set data structure tracks which network nodes are already connected.

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

   Узлы одной группы можно распознать, не обходя заново все соединения.

2. We used a disjoint-set data structure to join two account groups when a shared identifier linked their accounts.

   Мы объединили две группы аккаунтов, когда общий идентификатор связал их.

   Обнаруженная связь объединяет прежде отдельные группы; структура не хранит пересекающиеся членства.

Распространённые словосочетания

• disjoint-set data structure operations
• implement a disjoint-set data structure