数据结构与算法
快乐的小小编
这个作者很懒,什么都没留下…
展开
-
二叉搜索树
这里写自定义目录标题const Compare = { LESS_THAN: -1, BIGGER_THAN: 1,};function defaultCompare(a, b) { if (a === b) { return 0; } return a < b ? Compare.LESS_THAN : Compare.BIGGER_THAN;}...原创 2020-03-26 18:51:01 · 276 阅读 · 0 评论 -
数据结构与算法--最大堆
/** * 最大堆:完全二叉树,用数组保存, * 从数组下标 0 开始,即 父元素节点为 i, 子元素节点为 2*i+1, 2*i+2 * 子节点为 i(i &gt;= 1) , 则父节点为 (i-1)/2 * * count: 最大堆的有效数据长度 */module.exports = (function () { const items =...原创 2018-09-17 17:40:57 · 318 阅读 · 0 评论