unionfind

Documentation

Overview

Package unionfind contains an implementation of a a disjoint-set (union-find) data structure.

Index

• type UnionFind
  • func New(size int) *UnionFind
  • func (uf *UnionFind) Connected(p, q int) bool
  • func (uf *UnionFind) Find(i int) int
  • func (uf *UnionFind) Union(p, q int)

Types

type UnionFind

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

TODO UnionFind represent an union-find data structure.

func New

func New(size int) *UnionFind

func (*UnionFind) Connected

func (uf *UnionFind) Connected(p, q int) bool

func (*UnionFind) Find

func (uf *UnionFind) Find(i int) int

func (*UnionFind) Union

func (uf *UnionFind) Union(p, q int)