ts-ds-tool
Version:
Data structure and algorithm of TypeScript
22 lines (21 loc) • 566 B
TypeScript
import { SkipListNode } from "./SkipListNode";
export declare class SkipList<T> {
private compareKey?;
private level;
private count;
private head;
constructor(compareKey?: keyof T);
readonly Level: number;
readonly Count: number;
readonly Head: SkipListNode<T>;
isEmpty(): boolean;
private randomLevel;
findNode(item: any): SkipListNode<T>;
insert(item: T): this;
remove(item: any): this;
getSkipTables(): any[];
toString(): any;
private compare;
private findUpdateNodes;
private insertNode;
}