unionfind5

Documentation

Index

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

Types

type UnionFind5

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

rank[i]表示以i为根的集合所表示的树的层数 在后续的代码中, 我们并不会维护rank的语意, 也就是rank的值在路径压缩的过程中, 有可能不在是树的层数值 这也是我们的rank不叫height或者depth的原因, 他只是作为比较的一个标准

func New

func New(size int) *UnionFind5

构造函数

func (*UnionFind5) GetSize

func (u5 *UnionFind5) GetSize() int

func (*UnionFind5) IsConnected

func (u5 *UnionFind5) IsConnected(p int, q int) bool

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

func (*UnionFind5) UnionElements

func (u5 *UnionFind5) UnionElements(p int, q int)

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