UNPKG

@easy-data-structure-js/union-find

Version:

A TypeScript implementation of union-find (disjoint set) data structure

11 lines (10 loc) 261 B
export declare class UnionFind { private parent; private rank; private count; constructor(n: number); find(x: number): number; union(x: number, y: number): boolean; connected(x: number, y: number): boolean; getCount(): number; }