JavaScript实现最小(大)堆+堆排序 源码+详细注释
实现最小堆:const Compare = { LESS_THAN: -1, BIGGER_THAN: 1,};//默认比较函数function defalutCompare(a, b) { if (a === b) { return 0; } return a > b ? Compare.BIGGER_THAN : Compare.LESS_THAN;}class MinHeap { //当堆的节点是引用类型时,可以传入自定义的compareFn作为比较
原创
2020-10-16 18:50:47 ·
398 阅读 ·
0 评论