/*---------------------------------------------------------------------------------------------
 *  Copyright (c) Microsoft Corporation. All rights reserved.
 *  Licensed under the MIT License. See License.txt in the project root for license information.
 *--------------------------------------------------------------------------------------------*/

export declare class SkipList<K, V> implements Map<K, V> {
	readonly comparator: (a: K, b: K) => number;
	readonly [Symbol.toStringTag] = 'SkipList';
	private _maxLevel;
	private _level;
	private _header;
	private _size;
	/**
	 *
	 * @param capacity Capacity at which the list performs best
	 */
	constructor(comparator: (a: K, b: K) => number, capacity?: number);
	get size(): number;
	clear(): void;
	has(key: K): boolean;
	get(key: K): V | undefined;
	set(key: K, value: V): this;
	delete(key: K): boolean;
	forEach(callbackfn: (value: V, key: K, map: Map<K, V>) => void, thisArg?: any): void;
	[Symbol.iterator](): IterableIterator<[K, V]>;
	entries(): IterableIterator<[K, V]>;
	keys(): IterableIterator<K>;
	values(): IterableIterator<V>;
	toString(): string;
	private static _search;
	private static _insert;
	private static _randomLevel;
	private static _delete;
}