src/hugo/unionfind.h
changeset 649 ce74706e924d
parent 542 69bde1d90c04
child 774 4297098d9677
equal deleted inserted replaced
1:f360f9aefd3d 2:fe6f7fe16afa
    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