Union-find: алгоритм, применение и анализ сложности
Danylo Semirazov
20672
Как узнать, связаны ли два человека цепочкой общих друзей? Для решения подобных задач используют структуру данных union-find, где элементы распределены на непересекающиеся множества. Данил Семиразов, Java-разработчик, рассматривает реализацию такой структуры данных, операции, которые определены в ней, и их вычислительную сложность. 23