Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

The highest tagged major version is v2.

unionfind

package

v1.0.6 Latest Latest Go to latest Published: Dec 31, 2021 License: BSD-3-Clause Imports: 0 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/qulia/go-qulia

Links

Open Source Insights

Documentation ¶

Index ¶

type UnionFind
- func New(arr []int) *UnionFind

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

This section is empty.

Types ¶

type UnionFind ¶

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

Ref: https://en.wikipedia.org/wiki/Disjoint-set_data_structure

func New ¶

func New(arr []int) *UnionFind

func (*UnionFind) Find ¶

func (unif *UnionFind) Find(v int) int

func (*UnionFind) Size ¶

func (unif *UnionFind) Size(x int) int

func (*UnionFind) Union ¶

func (unif *UnionFind) Union(x, y int)

Source Files ¶

View all Source files

unionfind.go