import type { ComputedRef } from "vue";
export type XyCollectionKey = string;
export interface XyCollectionNode<T> {
    children: Array<XyCollectionNode<T>>;
    index: number;
    indexPath: number[];
    item: T;
    key: XyCollectionKey;
    keyPath: XyCollectionKey[];
    level: number;
    parentKey: XyCollectionKey;
}
export interface XyCollectionOptions<T> {
    getChildren?: (item: T) => readonly T[] | null | undefined;
    getKey?: (item: T, context: XyCollectionWalkContext) => string | undefined;
    isNode?: (item: T, context: XyCollectionWalkContext) => boolean;
}
export interface XyCollectionWalkContext {
    index: number;
    indexPath: number[];
    level: number;
    parentKey: XyCollectionKey;
    parentKeyPath: XyCollectionKey[];
}
export interface XyCollection<T> {
    getChildrenKeys: (key: XyCollectionKey) => XyCollectionKey[];
    getDescendantKeys: (key: XyCollectionKey) => XyCollectionKey[];
    getKeyPath: (key: XyCollectionKey) => XyCollectionKey[];
    getNode: (key: XyCollectionKey) => XyCollectionNode<T> | undefined;
    getParentKey: (key: XyCollectionKey) => XyCollectionKey | undefined;
    getSiblingKeys: (key: XyCollectionKey) => XyCollectionKey[];
    nodeMap: Map<XyCollectionKey, XyCollectionNode<T>>;
    nodes: Array<XyCollectionNode<T>>;
    parentKeyMap: Map<XyCollectionKey, XyCollectionKey>;
    rootNodes: Array<XyCollectionNode<T>>;
}
export interface XyCollectionRegistryNode<T> {
    index?: number;
    item: T;
    key: XyCollectionKey;
    parentKey?: XyCollectionKey;
}
export interface XyCollectionRegistry<T> {
    collection: ComputedRef<XyCollection<T>>;
    nodes: ComputedRef<Array<XyCollectionRegistryNode<T>>>;
    registerNode: (node: XyCollectionRegistryNode<T>) => () => void;
}
export declare function createCollectionKeyPath(key: XyCollectionKey, parentKeyPath?: readonly XyCollectionKey[]): string[];
export declare function createCollection<T>(items: readonly T[], options?: XyCollectionOptions<T>): XyCollection<T>;
export declare function createCollectionRegistry<T>(): XyCollectionRegistry<T>;