import { ModelData, TreeModel, ModelPredicate, WalkCallback, AdditionalDefault } from 'bloko/common/tree/types';
/**
 * Создание модели для коллекции из набора атрибутов.
 * Отсекает лишние поля.
 */
export declare const createModel: <A extends AdditionalDefault>(attrs: TreeModel<A>) => TreeModel<A>;
/**
 * Многоцелевая иерархическая коллекция,
 * свободная от специфического поведения компонентов
 */
declare class TreeCollection<A extends AdditionalDefault = never> {
    protected models: TreeModel<A>[];
    protected topLevelModels: TreeModel<A>[];
    protected modelsById: Record<string, TreeModel<A>>;
    protected childrenById: Record<string, string[]>;
    protected parentsById: Record<string, string[]>;
    /**
     * Создаёт из объекта модель и добавляет в коллекцию.
     * Не добавляет модель в коллекцию, если модель с таким id уже существует
     */
    addModel(attrs: TreeModel<A>, parentId?: string): void;
    toList(): TreeModel<A>[];
    getTopLevel(): TreeModel<A>[];
    /** Возвращает модель по ID или `undefined` */
    getModel(id: string): TreeModel<A> | undefined;
    /** Возвращает существующие в коллекции модели по IDs  */
    getExistModels(ids: string[]): TreeModel<A>[];
    /** Возвращает ID родителя по ID модели или `undefined` */
    getParentId(id: string): string | undefined;
    /**
     * Возвращает модель первого родителя по ID или `undefined`.
     */
    getParent(id: string): TreeModel<A> | undefined;
    /** Возвращает массив IDs ближайших родителей по ID модели */
    getParentIdsDuplicates(id: string): string[];
    /** Возвращает массив ID родителей от ближних к дальним */
    getParentIds(id: string, resultIds?: string[]): string[];
    /** Возвращает массив моделей родителей от ближнего к дальнему */
    getParents(id: string): TreeModel<A>[];
    /** Возвращает наличие дочерних моделей по ID родителя */
    hasChildren(id: string): boolean;
    /** Возвращает список ID дочерних по ID родителя */
    getChildrenIds(id: string): string[];
    /** Возвращает список дочерних моделей по ID родителя */
    getChildren(id: string): TreeModel<A>[];
    /**
     * Рекурсивно проходит по списку моделей, применяет к каждой модели переданную функцию.
     *  items Список моделей для обработки.
     *  callback Вызываемая функция.
     *  [parents] Массив моделей родителей от ближнего к дальнему.
     *     Используется в случаях, когда на вход поступают модели из середины дерева, имеющие своих родителей.
     */
    _walk(items: TreeModel<A>[], callback: WalkCallback<A>, parents?: TreeModel<A>[]): void;
    /** Рекурсивно проходит по дереву, применяет к каждой модели переданную функцию */
    walk(callback: WalkCallback<A>): void;
    /**
     * Рекурсивно проходит по дочерним элементам указанной модели, применяет к каждому переданную функцию.
     * id ID модели, с которой начинать обход.
     * callback Вызываемая функция.
     */
    walkChildren(id: string, callback: WalkCallback<A>): void;
    /**
     * Проходит по родителям модели до самого верха, применяет к каждому указанную функцию.
     * id ID текущей модели.
     * callback Вызываемая функция.
     */
    walkParents(id: string, callback: WalkCallback<A>): void;
    /**
     * Возвращает коллекцию в виде дерева.
     * filter Функция-фильтр.
     *     Если указана, оставляет в дереве только те элементы, для которых вернулось `true`.
     */
    toTree(filter?: ModelPredicate): ModelData<A>[];
}
export default TreeCollection;