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
1.1 KiB
23 lines
1.1 KiB
export type HierarchyStructure<T> = T & {
|
|
children?: HierarchyStructure<T>[];
|
|
};
|
|
/**
|
|
* <zh/> 执行深度优先遍历
|
|
*
|
|
* <en/> perform depth first traversal
|
|
* @param node - <zh/> 起始节点 | <en/> start node
|
|
* @param visitor - <zh/> 访问节点函数 | <en/> visitor function
|
|
* @param navigator - <zh/> 获取子节点函数 | <en/> get children function
|
|
* @param mode - <zh/> 访问模式，BT: 自底向上访问，TB: 自顶向下访问 | <en/> traverse mode, BT: bottom to top, TB: top to bottom
|
|
* @param depth - <zh/> 当前深度 | <en/> current depth
|
|
*/
|
|
export declare function dfs<N>(node: N, visitor: (node: N, depth: number) => void, navigator: (node: N) => N[] | undefined, mode: 'BT' | 'TB', depth?: number): void;
|
|
/**
|
|
* <zh/> 执行广度优先遍历
|
|
*
|
|
* <en/> perform breadth first traversal
|
|
* @param node - <zh/> 起始节点 | <en/> start node
|
|
* @param visitor - <zh/> 访问节点函数 | <en/> visitor function
|
|
* @param navigator - <zh/> 获取子节点函数 | <en/> get children function
|
|
*/
|
|
export declare function bfs<N>(node: N, visitor: (node: N, depth: number) => void, navigator: (node: N) => N[] | undefined): void;
|
|
|