import { IndexPath } from './indexPath.js';
export type TraversalContext<T> = {
    getRoot(): T;
    getParent(): T | undefined;
    getAncestors(): T[];
};
export type TraversalDirection = 'forward' | 'backward';
export type CycleHandling<T> = 
/** Throw an error when a cycle is detected */
'error'
/** Skip the node that would create the cycle and continue traversal */
 | 'skip'
/** Custom handler for cycle detection */
 | ((node: T, indexPath: IndexPath, context?: TraversalContext<T>) => 'error' | 'skip');
export type BaseOptions<T> = {
    getChildren: (node: T, indexPath: IndexPath, context?: TraversalContext<T>) => T[];
    /**
     * By default, a new IndexPath array is allocated on every callback.
     *
     * For maximum performance, you can reuse the same IndexPath array
     * by setting this option to `true`. If you do this, make sure to
     * clone the IndexPath array if you store it for later use.
     */
    reuseIndexPath?: boolean;
    /**
     * If true, the `context` object will be included in the callback.
     */
    includeTraversalContext?: boolean;
    /**
     * How to handle cycles when detected.
     * If undefined, cycle detection is disabled.
     */
    onDetectCycle?: CycleHandling<T>;
    /**
     * Get the identifier of a node.
     * Used for cycle detection.
     */
    getIdentifier?: (node: T) => unknown;
};
export type MutationBaseOptions<T> = BaseOptions<T> & {
    /**
     * Create a new node based on the original node and its new children
     */
    create: (node: T, children: T[], indexPath: IndexPath) => T;
};