You can not select more than 25 topics
			Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
		
		
		
		
		
			
		
			
				
					66 lines
				
				1.2 KiB
			
		
		
			
		
	
	
					66 lines
				
				1.2 KiB
			| 
								 
											3 years ago
										 
									 | 
							
								/**
							 | 
						||
| 
								 | 
							
								 * Mnemonist FibonacciHeap Typings
							 | 
						||
| 
								 | 
							
								 * ================================
							 | 
						||
| 
								 | 
							
								 */
							 | 
						||
| 
								 | 
							
								type FibonacciHeapComparator<T> = (a: T, b: T) => number;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								export default class FibonacciHeap<T> {
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Members
							 | 
						||
| 
								 | 
							
								  size: number;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Constructor
							 | 
						||
| 
								 | 
							
								  constructor(comparator?: FibonacciHeapComparator<T>);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Methods
							 | 
						||
| 
								 | 
							
								  clear(): void;
							 | 
						||
| 
								 | 
							
								  push(item: T): number;
							 | 
						||
| 
								 | 
							
								  peek(): T | undefined;
							 | 
						||
| 
								 | 
							
								  pop(): T | undefined;
							 | 
						||
| 
								 | 
							
								  inspect(): any;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Statics
							 | 
						||
| 
								 | 
							
								  static from<I>(
							 | 
						||
| 
								 | 
							
								    iterable: Iterable<I> | {[key: string]: I},
							 | 
						||
| 
								 | 
							
								    comparator?: FibonacciHeapComparator<I>
							 | 
						||
| 
								 | 
							
								  ): FibonacciHeap<I>;
							 | 
						||
| 
								 | 
							
								}
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								export class MinFibonacciHeap<T> {
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Members
							 | 
						||
| 
								 | 
							
								  size: number;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Constructor
							 | 
						||
| 
								 | 
							
								  constructor(comparator?: FibonacciHeapComparator<T>);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Methods
							 | 
						||
| 
								 | 
							
								  clear(): void;
							 | 
						||
| 
								 | 
							
								  push(item: T): number;
							 | 
						||
| 
								 | 
							
								  peek(): T | undefined;
							 | 
						||
| 
								 | 
							
								  pop(): T | undefined;
							 | 
						||
| 
								 | 
							
								  inspect(): any;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Statics
							 | 
						||
| 
								 | 
							
								  static from<I>(iterable: Iterable<I> | {[key: string]: I}): FibonacciHeap<I>;
							 | 
						||
| 
								 | 
							
								}
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								export class MaxFibonacciHeap<T> {
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Members
							 | 
						||
| 
								 | 
							
								  size: number;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Constructor
							 | 
						||
| 
								 | 
							
								  constructor(comparator?: FibonacciHeapComparator<T>);
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Methods
							 | 
						||
| 
								 | 
							
								  clear(): void;
							 | 
						||
| 
								 | 
							
								  push(item: T): number;
							 | 
						||
| 
								 | 
							
								  peek(): T | undefined;
							 | 
						||
| 
								 | 
							
								  pop(): T | undefined;
							 | 
						||
| 
								 | 
							
								  inspect(): any;
							 | 
						||
| 
								 | 
							
								
							 | 
						||
| 
								 | 
							
								  // Statics
							 | 
						||
| 
								 | 
							
								  static from<I>(iterable: Iterable<I> | {[key: string]: I}): FibonacciHeap<I>;
							 | 
						||
| 
								 | 
							
								}
							 |