This is a UnionFind module that use TypeScript
$ npm install --save unionfind-typescript
//import UnionFind
const UnionFind = require( "unionfind-typescript").UnionFind;
//import enums
const enumUnionMode = require( "unionfind-typescript").unionMode;
const enumRepeatExistNode = require( "unionfind-typescript").repeatExistNode;
//Initialize
let nodes= ["a","b",123,{"name":"d"},"e"];
let unionFind = new UnionFind(
//nodes
nodes,
//paths
[["a","b"]],
//configs
{
unionMode:enumUnionMode.normal,
repeatExistNode:enumRepeatExistNode.ignore,
customToString:function(node){
return "<" + node + ">";
}
}
);
//union two node
unionFind.union("b","e");
//find root node
unionFind.findRoot("e") // =>"a"
unionFind.compress(); // All paths are compressed
//get UnionNode with "e"
let e = unionFind.getUnionNode("e");
console.log(e.node) // =>"e"
console.log(e.parent.node) // =>"a"
option | value | description |
---|---|---|
unionMode | default : normal | How to union |
| | normal | Union two subtrees |
| | height | Balance the height of the tree |
| | compress | Union two subtrees,the second tree should link to the first nodes'root |
|repeatExistNode | default : ignore | How to deal with when there are duplicate nodes detected |
| | ignore | Ignore |
| | warning | Console a waring message |
| | error | Throw an error |
$ npm run doc
Generated using TypeDoc