UnionFind1

Documentation

Index

• type UnionFind
  • func Constructor(size int) *UnionFind
  • func (this *UnionFind) GetSize() int
  • func (this *UnionFind) IsConnected(p int, q int) bool
  • func (this *UnionFind) UnionElements(p int, q int)

Types

type UnionFind

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

我们的第一版Union-Find

func Constructor

func Constructor(size int) *UnionFind

func (*UnionFind) GetSize

func (this *UnionFind) GetSize() int

func (*UnionFind) IsConnected

func (this *UnionFind) IsConnected(p int, q int) bool

查看元素p和元素q是否所属一个集合 O(1)复杂度

func (*UnionFind) UnionElements

func (this *UnionFind) UnionElements(p int, q int)

合并元素p和元素q所属的集合 O(n) 复杂度