union_find

Documentation

Index

• type UF
• type UnionFind
  • func NewUnionFind(size int) *UnionFind
  • func (u *UnionFind) IsConnected(p int, q int) bool
  • func (u *UnionFind) Size() int
  • func (u *UnionFind) UnionElements(p int, q int)

Types

type UF

type UF interface {
	Size() int
	IsConnected(p int, q int) bool
	UnionElements(p int, q int)
}

type UnionFind

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

我们的第三版Union-Find

func NewUnionFind

func NewUnionFind(size int) *UnionFind

构造函数

func (*UnionFind) IsConnected

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

查看元素p和元素q是否所属一个集合 O(h)复杂度, h为树的高度

func (*UnionFind) Size

func (u *UnionFind) Size() int

func (*UnionFind) UnionElements

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

合并元素p和元素q所属的集合 O(h)复杂度, h为树的高度