Is Union-Find (or Disjoint Set) data structure in STL?

I would expect such a useful data structure to be included in C++ Standard Library, but I cannot find it.

+4
source share
1 answer

This is not so, but there is one in boost: http://www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.html , so if you want to create a ready-made version I recommend it.

+3
source

Source: https://habr.com/ru/post/1675411/


All Articles