js-heap-data-structures
Version:
A comprehensive JavaScript implementation of Min Heap and Max Heap data structures with practical utilities
35 lines (34 loc) • 1.26 kB
TypeScript
/**
* Heap Sort implementation
* @param {Array} arr - Array to sort
* @param {boolean} ascending - Sort in ascending order (default: true)
* @returns {Array} Sorted array
*/
export function heapSort(arr: any[], ascending?: boolean): any[];
/**
* Find K largest elements using Min Heap
* @param {Array} nums - Array of numbers
* @param {number} k - Number of largest elements to find
* @returns {Array} K largest elements in descending order
*/
export function findKLargest(nums: any[], k: number): any[];
/**
* Find K smallest elements using Max Heap
* @param {Array} nums - Array of numbers
* @param {number} k - Number of smallest elements to find
* @returns {Array} K smallest elements in ascending order
*/
export function findKSmallest(nums: any[], k: number): any[];
/**
* Merge K sorted arrays using Min Heap
* @param {Array<Array>} arrays - Array of sorted arrays
* @returns {Array} Merged sorted array
*/
export function mergeKSortedArrays(arrays: Array<any[]>): any[];
/**
* Check if array is a valid heap
* @param {Array} arr - Array to check
* @param {boolean} isMinHeap - Check for min heap (default: true)
* @returns {boolean} True if valid heap
*/
export function isValidHeap(arr: any[], isMinHeap?: boolean): boolean;