apply-hooks
Version:
A high-quality & reliable JavaScript Hooks library.
19 lines (18 loc) • 434 B
TypeScript
/**
* 1. 堆满足：总是一个完全二叉树
* 2. 堆的性质：任何子树的父节点总是比它的子节点小
*/
declare class SmallHeap<T> {
data: T[];
constructor(data?: T[]);
private initData;
peek(): T | boolean;
size(): number;
offer(value: T): boolean;
poll(): T | boolean;
private upBubble;
private swap;
private downBubble;
isEmpty(): boolean;
}
export { SmallHeap };