ts-collection
Version:
This is re-write of the java collection classes in typescript. There is some tweak as typescript templates are not as equivalent as Java.
44 lines (43 loc) • 1.2 kB
TypeScript
import { AbstractQueue } from "./abstractqueue";
import { Comparator } from "./comparator";
import { Collection } from "./collection";
import { Iterator } from "./iterator";
export declare class PriorityQueue<E> extends AbstractQueue<E> {
m_Elements: Array<E>;
m_Comparator: Comparator<E>;
modCount: number;
constructor(cmpOrCollection?: Comparator<E> | Collection<E>);
private initFromPriorityQueue;
private initElementsFromSortedSet;
private initFromCollection;
comparator(): Comparator<E>;
add(e: E): boolean;
offer(e: E): boolean;
peek(): E;
private indexOf;
remove(o: any): boolean;
contains(o: any): boolean;
clear(): void;
size(): number;
poll(): E;
iterator(): Itr<E>;
removeAt(index: number): E;
private parent;
private left;
private right;
private compare;
private heapifyPath;
private swap;
private heapify;
private buildHeap;
}
export declare class Itr<E> implements Iterator<E> {
private iteratorOf;
private cursor;
private lastRet;
private expectedModCount;
constructor(iteratorOf: PriorityQueue<E>);
hasNext(): boolean;
next(): E;
remove(): void;
}