import type { AbstractTreeNode } from '../interfaces';
/** Sort data with tree structure.
 * layeredSort is a recursive process: for each parent node in the tree,
 * this function will sort its children array.
 */
export default function layeredSort<T extends AbstractTreeNode>(array: T[], compare: (x: T, y: T) => number): T[];