Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає disjoint-set data structure?

Значення й приклади · Розробка програмного забезпечення

іменникТермін вищого рівня

disjoint-set data structure: структура даних неперетинних множин

Структура для відстеження неперетинних груп, що ефективно знаходить групу елемента й об’єднує групи.

Де і як уживається

Структура даних неперетинних множин підтримує пошук групи елемента й ефективне об’єднання груп. Її використовують для зв’язності й групування; це не загальна структура для довільних множин, що перетинаються.

Приклади речень

  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

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: