unionfind3

Documentation

Index

• type UnionFind3
  • func New(size int) *UnionFind3
  • func (u3 *UnionFind3) GetSize() int
  • func (u3 *UnionFind3) IsConnected(p int, q int) bool
  • func (u3 *UnionFind3) UnionElements(p int, q int)

Types

type UnionFind3

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

我们的第三版Union-Find

func New

func New(size int) *UnionFind3

构造函数

func (*UnionFind3) GetSize

func (u3 *UnionFind3) GetSize() int

func (*UnionFind3) IsConnected

func (u3 *UnionFind3) IsConnected(p int, q int) bool

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

func (*UnionFind3) UnionElements

func (u3 *UnionFind3) UnionElements(p int, q int)

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