Advanced Data Structures presents a comprehensive look at the ideas, analysis, and implementation details of data structures as a specialized topic in applied algorithms. This book examines efficient ways to realize query and update operations on se
Advanced Data Structures presents a comprehensive look at the ideas, analysis, and implementation details of data structures as a specialized topic in applied algorithms. Data structures are how data is stored within a computer, and how one can go a
联合发现
加权Union Find数据结构的惯用实现，其中包含路径压缩功能。
安装
$ go get github.com/theodesp/unionfind
用法
// Initialize with size
uf := unionfind . New ( 10 )
// Union a,b connects components at index a and b
uf . Union ( 1 , 2 )
uf . Union ( 2 , 3 )
uf . Union ( 5 , 6 )
