![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
偏爱晴天
痛并快乐着
展开
-
javascript实现堆+堆排序
数据结构-堆 // 数据结构中的堆:一种特殊的二叉树,每一个子节点都不大于或不小于其父节点; // 堆使用数组储存,节点在数组中的位置index 和它的父节点以及子节点的索引之间有一个映射关系。 // 第i个节点,其父节点的索引为 (i-1/2; 其左右子节点为 i*2+1 ,i*2+2 // 大顶堆 // 创建堆 function buildMaxHeap(nums) { let len = nums.length; for(let i = Math.floor(len/2); i &原创 2021-10-01 19:09:27 · 137 阅读 · 0 评论 -
数据结构-数组(JS中数组总结)
数据结构-数组 存储结构 物理结构:一种线性表数据结构,它用一组连续的内存空间来存储一组具有相同类型的数据(js特性:数组可以存储不同类型) 优势 高效的查询 通过索引实现随机存取 弊端 低效的插入与删除: 数组执行插入或删除操作时,往往需要进行频繁的元素移动,开销过大 JavaScript中的数组 1.定义数组 // 1. 普通方式 const arr1 = new Array(); // 2. 指定长度 const arr2 = new Array(5); // 3. 指定内容 const ar原创 2021-07-24 16:15:15 · 319 阅读 · 0 评论