Module type Parameters.UF_NODE

union-find node with values

include SIMPLE_UF_NODE
module Value : SIMPLE_GENERIC_VALUE with type ('a, 'b) relation = ('a, 'b) Relation.t
type 'a root = {
  1. mutable value : 'a Value.t;
  2. mutable size : int;
}

The type of root nodes, attached to each representative

type 'a parent =
  1. | Node : 'b Node.t * ('a, 'b) Relation.t -> 'a parent
  2. | Root of 'a root
    (*

    The type of parents. A term either points to:

    • a representative via a relation
    • a root if it is a representative
    *)
val get_parent : 'a Node.t -> 'a parent
val set_parent : 'a Node.t -> 'a parent -> unit