unionSet

Documentation

Index

• type Set
  • func NewSet(n int) *Set
  • func (s *Set) Find(x int) int
  • func (s *Set) InSameSet(x, y int) bool
  • func (s *Set) Union(x, y int)

Types

type Set

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

func NewSet

func NewSet(n int) *Set

func (*Set) Find

func (s *Set) Find(x int) int

Find 查找x所在的集合

func (*Set) InSameSet

func (s *Set) InSameSet(x, y int) bool

InSameSet 判断xy是否在同一个集合

func (*Set) Union

func (s *Set) Union(x, y int)

Union 联合