van-emde-boas
Version:
van Emde Boas trees
22 lines (21 loc) • 601 B
TypeScript
export declare class VEB {
readonly bound: number;
private shift;
private lo_mask;
private clusters;
private summary;
private min;
private max;
private _size;
constructor(bound: number);
get size(): number;
insert(x: number): boolean;
delete(x: number): boolean;
next(x: number): number;
has(x: number): boolean;
prev(x: number): number;
keys(): Generator<number>;
values(): Generator<number, any, unknown>;
entries(): Generator<[number, number]>;
[Symbol.iterator](): Generator<number, any, unknown>;
}