UNPKG

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
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; }