Permalink
Switch branches/tags
Nothing to show
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
17 lines (13 sloc) 500 Bytes
// Copyright 2015 Ersi Ni. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
/*
Dynamic Connectivity and its Union Find implementation are
inspired by Algorithms Lecture Slide by ROBERT SEDGEWICK &
KEVIN WAYNE.
The package implements compatible Union-Find API as illustrated
in the lecture slides.
Package contains Weighted Quick-Union with Path Compression
implementation and the Percolation API.
*/
package connectivity