disjointset

Documentation

Index

• type IntSet
  • func NewIntSet(size int) *IntSet
  • func (m *IntSet) FindRoot(a int) int
  • func (m *IntSet) Union(a int, b int)

Types

type IntSet

type IntSet struct {
	// contains filtered or unexported fields
}

IntSet is the int disjoint set.

func NewIntSet

func NewIntSet(size int) *IntSet

NewIntSet returns a new int disjoint set.

func (*IntSet) FindRoot

func (m *IntSet) FindRoot(a int) int

FindRoot finds the representative element of the set that `a` belongs to.

func (*IntSet) Union

func (m *IntSet) Union(a int, b int)

Union unions two sets in int disjoint set.