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.
49 lines
1.7 KiB
49 lines
1.7 KiB
4 years ago
|
export declare class Node {
|
||
|
|
id: any;
|
||
|
|
set(key: any, value: any): void;
|
||
|
|
get(key: any): any;
|
||
|
|
isLeaf(): boolean;
|
||
|
|
getChildren(): Node[];
|
||
|
|
getChildrenLength(): number;
|
||
|
|
getFirstChild(): Node;
|
||
|
|
getLastChild(): Node;
|
||
|
|
setLeft(left: Node): void;
|
||
|
|
getLeft(): Node;
|
||
|
|
setRight(left: Node): void;
|
||
|
|
getRight(): Node;
|
||
|
|
setParent(parent: Node): void;
|
||
|
|
getParent(): Node;
|
||
|
|
getChild(index: number): Node;
|
||
|
|
getChildIndex(id: any): Node;
|
||
|
|
removeChild(id: any): void;
|
||
|
|
removeChildByIndex(index: number): void;
|
||
|
|
removeAllChilds(): void;
|
||
|
|
addChild(child: Node, index: number): void;
|
||
|
|
equals(obj: Node): boolean;
|
||
|
|
clear(): void;
|
||
|
|
}
|
||
|
|
export declare class Tree {
|
||
|
|
root: Node;
|
||
|
|
addNode(node: Node, newNode: Node, index: number): void;
|
||
|
|
isRoot(node: Node): boolean;
|
||
|
|
getRoot(): Node;
|
||
|
|
clear(): void;
|
||
|
|
initTree(nodes: any[]): void;
|
||
|
|
toJSON(node: Node): object[];
|
||
|
|
toJSONWithNode(node: Node): object[];
|
||
|
|
search(root: Node, target: any, param?: any): boolean;
|
||
|
|
traverse(callback: Function): void;
|
||
|
|
recursion(callback: Function): void;
|
||
|
|
inOrderTraverse(callback: Function): void;
|
||
|
|
nrInOrderTraverse(callback: Function): void;
|
||
|
|
preOrderTraverse(callback: Function): void;
|
||
|
|
nrPreOrderTraverse(callback: Function): void;
|
||
|
|
postOrderTraverse(callback: Function): void;
|
||
|
|
nrPostOrderTraverse(callback: Function): void;
|
||
|
|
static transformToArrayFormat(nodes: Node | Node[], pId: any): Node[];
|
||
|
|
static arrayFormat(nodes: Node | Node[], pId: any): Node[];
|
||
|
|
static transformToTreeFormat(sNodes: Node | Node[]): Node[];
|
||
|
|
static treeFormat(sNodes: Node | Node[]): Node[];
|
||
|
|
static traversal(array: Node[], callback: Function, pNode: Node): void;
|
||
|
|
}
|