type MergeNode<INode, PidKey extends string, ChildrenKey extends string> = INode & {
    [k in PidKey]?: number;
} & {
    [k in ChildrenKey]?: MergeNode<INode, PidKey, ChildrenKey>[];
};
/**
 * 根据给定的键名，将数组转换为树形结构，并返回此树形对象和字典对象。
 * 此函数会改变原数组元素对象。
 */
export declare function arrayToTree<INode extends Record<any, any>, INodeList extends INode[], IdKey extends string, PidKey extends string, ChildrenKey extends string, MergedNode = MergeNode<INode, PidKey, ChildrenKey>>(array: INodeList, idKey: IdKey, pidKey: PidKey, childrenKey: ChildrenKey): [MergedNode[], Record<number, MergedNode>];
/**
 * 遍历树，类似于数组的forEach操作。
 */
export declare function walkTree<INode extends Record<any, any>>(tree: INode[], childrenKey: string, callback: (node: INode) => void | boolean): boolean;
/**
 * 遍历树，类似于 walkTree，但会先回调节点，再遍历其子节点。
 */
export declare function walkTreeNode<INode extends Record<any, any>>(node: INode, childrenKey: string, callback: (node: INode) => void): void;
/**
 * 遍历祖先节点，会从传递的节点开始
 */
export declare function walkAncestor<INode extends Record<any, any>>(node: INode | null | undefined, parentKey: string, callback: (node: INode) => void): void;
interface MapTreeOptions {
    childrenKey?: string;
    newChildrenKey?: string;
    parent?: Record<PropertyKey, any>;
}
/**
 * 类似于数组的 map 操作，会返回一颗新的树；
 * callback 的返回值会作为树的节点。
 */
export declare function mapTree<MappedNode extends Record<PropertyKey, any>, INode extends Record<PropertyKey, any>>(tree: INode[], callback: (node: INode, index: number, parent?: Record<PropertyKey, any>) => MappedNode, options?: MapTreeOptions): MappedNode[];
export type ExtraTreeNode<Extra extends Record<PropertyKey, any> = any, INode extends Record<PropertyKey, any> = any> = {
    data: INode;
    leafCount: number;
    level: number;
    reverseLevel: number;
    parent?: ExtraTreeNode<Extra, INode>;
    children?: ExtraTreeNode<Extra, INode>[];
    tableNext?: ExtraTreeNode<Extra, INode>;
    prevSibling?: ExtraTreeNode<Extra, INode>;
    nextSibling?: ExtraTreeNode<Extra, INode>;
    firstChild?: ExtraTreeNode<Extra, INode>;
    lastChild?: ExtraTreeNode<Extra, INode>;
} & Extra;
/**
 * 类似于数组的 map 操作，会返回一颗新的树；
 * 会将 callback 返回值存放在树节点的 data 属性，此节点还包含额外的属性。
 */
export declare function mapTreeExtra<Extra extends Record<PropertyKey, any>, MappedNode extends Record<PropertyKey, any>, INode extends Record<PropertyKey, any>>(tree: INode[], callback: (node: INode, index: number, parent?: Record<PropertyKey, any>) => MappedNode, options?: {
    childrenKey?: string;
    mergeLast?: boolean;
    customNode?: (node: ExtraTreeNode<Extra, MappedNode>) => Extra;
    parent?: ExtraTreeNode<Extra, MappedNode>;
}, _internalLevel?: number): ExtraTreeNode<Extra, MappedNode>[];
/**
 * 将 ExtraTreeNode<any>[] 转换为二维数组，以便使用表格进行展示。
 */
export declare function extraTreeToTable<Extra extends Record<PropertyKey, any> = any, INode extends Record<PropertyKey, any> = any>(tree: ExtraTreeNode<Extra, INode>[], mergeLast?: boolean): ExtraTreeNode<Extra, INode>[][];
export {};