堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。 大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 小顶堆：每个节点的值都小于或者等于它的左右子节点的值。 JS 中通常用数组表示堆 左侧子节点的位置是 2*index + 1 右侧子节点的位置是 2*index + 2 父节点位置是 (index-1)/2 堆能高效、快速地找出最大值和最小值，时间复杂度：...

1.https://blog.csdn.net/weixin_37680520/article/details/108370863 2.回溯算法：https://zhuanlan.zhihu.com/p/146535685

1.二分查找：基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。 (1)递归         function binarySearch(data, dest, start, end) {     &n...

1.桶排序第一步：确定这个序列要分为几个桶第二步：把每个元素放到对应的桶里面第三步：对每个桶进行排序第四步：对所有的桶进行整合 function bucketSort(arr, bucketSize) {     if (arr.length === 0) {       return arr;     }     var&nbsp...

1.选择排序：1.选择排序：选择排序是一个简单直观的排序方法，重复“从待排序的数据中寻找最小值，将其与序列最左边的数字进行交换”选择排序使用了线性查找来寻找最小值，因此在第 1 轮中需要比较 n -1 个数字，第2 轮需要比较 n -2 个数字……到第 n -1 轮的时候就只需比较 1 个数字了。因此，总的比较次数与冒泡排序的相同，都是 (n-1)+(n-2)+…+1 ≈ n2 /2 次。 //选择排序 function selsetSort(arr){ var len = arr.length; var index; for(var...

1.插入排序：插入排序的工作原理就是将未排序数据，对已排序数据序列从后向前扫描，找到对应的位置并插入。插入排序通常采用占位的形式，空间复杂度为O(1),因此，在从后向前扫描的过程中，需要反复的把已排序的元素逐步向后挪位，为新插入元素提供插入的位置。 const insertionSort = (nums) => {   for (let i = 1; i < nums.length; i++) { let j = i - 1 let tmp = n...

1.冒泡排序在冒泡排序中，第 1 轮需要比较 n -1 次，第 2 轮需要比较 n -2 次……第 n -1 轮需要比较 1 次。因此，总的比较次数为 (n -1) +(n -2) +…+1 ≈ n^2/2。这个比较次数恒定为该数值，和输入数据的排列顺序无关。 //从左到右冒泡，大数右移，排好序的元素在右边 var arr=[1,3,4,5,2,7,9]; for(var i=0;i<arr.length;i++){     for(var j=0;j<arr.length-1-i;j++){//这里比较n-...

参考链接：https://blog.csdn.net/qq_44222205/article/details/107698844    https://zhuanlan.zhihu.com/p/265434444 堆中最顶端的数据始终最小，所以无论数据量有多少，取出最小值的时间复杂度都为 O(1)。另外，因为取出数据后需要将最后的数据移到最顶端，然后一边比较它与子结点数据的大小，一边往下移动，所以取出数据需要的运行时间和树的高度成正比。假设数据量为n，根据堆的形状特点可知树的高度为 log2n ，那么重构树的时间复杂度便为 O(logn)。添加数...

undefined null -0 +0 NaN ‘’（空字符串） 只有以上六种数据类型会Boolean()转换成false,其他包括[],{}都被转成true JS里的隐式转换：https://blog.csdn.net/cauyahui/article/details/86569573 Number('123') //123          String(123) // '123' Number('123.4') //123....

参考链接：https://segmentfault.com/a/1190000018467422 定义：二叉树是树的一种特殊情况，每个节点最多有有两个子女，分别称为该节点的左子女和右子女，就是说，在二叉树中，不存在度大于2的节点。二叉搜索树(BST)是二叉树的一种，但是它只允许你在左侧节点存储(比父节点)小的值， 在右侧节点存储(比父节点)大(或者等于)的值。二叉搜索树的查找效率取决于树的高度，查找所需的最大次数等同于二叉查找树的高度 特点: 同一层，数值从左到右依次增加 以某一祖先节点为参考，该节点左侧值均小于节点值，右侧值均大于节...

详情参考:https://www.cnblogs.com/AlbertP/p/10847627.html 1.插入排序(直插排序和希尔排序) (1)直插排序：每次将一个待排序的元素与已排序的元素进行逐一比较，直到找到合适的位置按大小插入。(左边是已排序右边是未排序)

1.集合（set）是一种包含不同元素的数据结构。集合中的元素称为成员。集合的两个最重要特性是：首先，集合中的成员是无序的；其次，集合中不允许相同成员存在。{1,2} let v = new Set()//创建 let v = new Set([1,2,3,3,5])//传入数组的方式创建 v.add(1)//添加元素 v.delete(5)//删除元素，删除不存在的不报错 v.size//获取元素个数 v.has(5)//判断是否存在某个元素 v.forEach(t=>{  &nbsp...

1.字符串常用方法总结： (1)toLowerCase()：把字符串转为小写并返回新的字符串；toUpperCase()：把字符串转为大写并返回新的字符串； (2)charAt()：返回指定下标位置的字符，如果index不在0-str.length(不包含str.length)之间，返回空字符串。 (3)charCodeAt(): 返回指定下标位置的字符的unicode编码,这个返回值是 0 - 65535 之间的整数。 (4)indexOf(): 返回某个指定的子字符串在字符串中第一次出现的位置,第二个参数表示下标，对大小写敏感；没有找到就返回-1，同理lastIn...