uniontree

Documentation

Index

• func FindCircleNum(M [][]int) int
• type UnionFindSet
  • func NewUnionSet(n int) *UnionFindSet
  • func (us *UnionFindSet) Find(x int) int
  • func (us *UnionFindSet) Union(x, y int) bool

Functions

func FindCircleNum

func FindCircleNum(M [][]int) int

Types

type UnionFindSet

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

并查集，判连通用

func NewUnionSet

func NewUnionSet(n int) *UnionFindSet

func (*UnionFindSet) Find

func (us *UnionFindSet) Find(x int) int

查询父结点

func (*UnionFindSet) Union

func (us *UnionFindSet) Union(x, y int) bool

合并结点