import { TreeArrayItem } from ".";
/**
 * i对应的节点, 可能有多个子孙节点, 返回最后一个子孙节点的index
 * 如果没有子节点, 则返回i
 * @param
 * @param i 行号, 如果i===-1, 表示虚拟的根结点
 */
export declare function getLastDecendantIndex<A extends TreeArrayItem>(arr: A[], i: number): number;
export declare function getDecendantIndexes<A extends TreeArrayItem>(arr: A[], i: number): number[];
/**
 * 快速查询row是否有下级 (O(1))
 */
export declare function hasChildren(rows: TreeArrayItem[], row: TreeArrayItem): boolean;
/**
 * 要求: pid为null/undefined时, 表示根结点
 * 注意查找是根据pid的, 所以必须有pid
 */
export declare function getAncestors(rows: TreeArrayItem[], id: any): TreeArrayItem[];