equal
deleted
inserted
replaced
22 /** |
22 /** |
23 * \brief A \e Union-Find data structure implementation |
23 * \brief A \e Union-Find data structure implementation |
24 * |
24 * |
25 * The class implements the \e Union-Find data structure. |
25 * The class implements the \e Union-Find data structure. |
26 * The union operation uses rank heuristic, while |
26 * The union operation uses rank heuristic, while |
27 * the find operation uses path compresson. |
27 * the find operation uses path compression. |
28 * This is a very simple but efficient implementation, providing |
28 * This is a very simple but efficient implementation, providing |
29 * only four methods: join (union), find, insert and size. |
29 * only four methods: join (union), find, insert and size. |
30 * For more features see the \ref UnionFindEnum class. |
30 * For more features see the \ref UnionFindEnum class. |
31 * |
31 * |
32 * \pre The elements are automatically added only if the map |
32 * \pre The elements are automatically added only if the map |
186 |
186 |
187 /** |
187 /** |
188 * \brief A \e Union-Find data structure implementation which |
188 * \brief A \e Union-Find data structure implementation which |
189 * is able to enumerate the components. |
189 * is able to enumerate the components. |
190 * |
190 * |
191 * The class implements an \e Union-Find data structure |
191 * The class implements a \e Union-Find data structure |
192 * which is able to enumerate the components and the items in |
192 * which is able to enumerate the components and the items in |
193 * a component. If you don't need this feature then perhaps it's |
193 * a component. If you don't need this feature then perhaps it's |
194 * better to use the \ref UnionFind class which is more efficient. |
194 * better to use the \ref UnionFind class which is more efficient. |
195 * |
195 * |
196 * The union operation uses rank heuristic, while |
196 * The union operation uses rank heuristic, while |
197 * the find operation uses path compresson. |
197 * the find operation uses path compression. |
198 * |
198 * |
199 * \pre You |
199 * \pre You |
200 * need to add all the elements by the \ref insert() method. |
200 * need to add all the elements by the \ref insert() method. |
201 */ |
201 */ |
202 |
202 |