You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
23 lines
468 B
23 lines
468 B
3 years ago
|
/**
|
||
|
|
* Mnemonist StaticDisjointSet Typings
|
||
|
|
* ====================================
|
||
|
|
*/
|
||
|
|
import {ArrayLike} from './utils/types';
|
||
|
|
|
||
|
|
export default class StaticDisjointSet {
|
||
|
|
|
||
|
|
// Members
|
||
|
|
dimension: number;
|
||
|
|
size: number;
|
||
|
|
|
||
|
|
// Constructor
|
||
|
|
constructor(size: number);
|
||
|
|
|
||
|
|
// Methods
|
||
|
|
find(x: number): number;
|
||
|
|
union(x: number, y: number): this;
|
||
|
|
connected(x: number, y: number): boolean;
|
||
|
|
mapping(): ArrayLike;
|
||
|
|
compile(): Array<Array<number>>;
|
||
|
|
inspect(): any;
|
||
|
|
}
|