Если дзен посоветовал вам эту статью, то скорее всего вас интересует computer science или возможно вы сами являетесь разработчиком программного обеспечения или учитесь на него. Скорее всего в институте или на онлайн курсах вы проходили курс алгоритмов и структур данных. В этой заметке я бы хотел вспомнить крайне элегантную структуру данных которую вы, как и я в свое время, могли забыть с институтских времен -- система непересекающихся множеств или disjoinet set. Прежде чем переходить к описании структуры, давайте рассмотрим задачу которую она может решить...
1.Бытие не делиться на сущее без остатка. «Взять и все (сразу) произвести», – может быть весьма наивным начинанием. Но не менее наивно может быть «взять и все (сразу) поделить». И именно по тому же основанию...