import { MerkleTreePath } from './MerkleTreePath.js';
import { RootNode } from './RootNode.js';
import { DataHash } from '../hash/DataHash.js';
import { HashAlgorithm } from '../hash/HashAlgorithm.js';
type CommonPath = {
    length: bigint;
    path: bigint;
};
export declare class SparseMerkleTree {
    readonly algorithm: HashAlgorithm;
    private root;
    constructor(algorithm: HashAlgorithm, root: RootNode);
    get rootHash(): DataHash;
    static create(algorithm: HashAlgorithm): Promise<SparseMerkleTree>;
    static calculateCommonPath(path1: bigint, path2: bigint): CommonPath;
    addLeaf(path: bigint, value: Uint8Array): Promise<void>;
    getPath(path: bigint): MerkleTreePath;
    toString(): string;
    private generatePath;
    private buildTree;
}
export {};