js深度优先遍历的介绍
1、尽可能深的搜索图的分支。常规的深度优先并不会破坏原始数据结构，而是采用 isVisited或者颜色标记法进行表示。 2、访问根节点，对根节点的没访问过的相邻节点挨个进行深度优先遍历。 实例 c...
js中二分搜索的使用
1、二分搜索的前提是数组有序，从数组的中间元素开始。如果中间元素恰好是目标值，搜索就结束了。 2、如果目标值大于或小于中间元素，则在大于或小于中间元素的一半中进行搜索。 实例 Array.pro...
js如何合并两个有序数组
1、新建空数组res存储最终排序后的数组。 2、比较两个有序数组的头部，年轻人出队推进res。 3、如果两个数组仍然值得，重复第二步。 实例 Array.prototype.mergeSort=function(){ constrec=(arr...
JavaScript冒泡排序的实现
1、依次比较相邻的两个值，如果后面的比前面的小，就把小元素放在前面。一轮下来，最后一个数字是。 2、按照这个规则进行多次递减迭代，直到顺序正确。 3、排序可以通过执行n-1轮来完成。 实例 ...
JavaScript顺序搜索的介绍
1、顺序搜索算法是最常见、最基本的搜索算法。 2、遍历数组，找到与目标值相等的元素，然后返回下标。 3、如果没有搜索到目标值，遍历后返回-1。 实例 Array.prototype.sequentialSearch=functi...
js事件委托的优点
1、绑定在父元素上只需要绑定一次，节省性能。 2、子元素不需要每个人都绑定同一个事件。 3、如果后续添加新的子元素，由于事件委托，会自动接收父元素的事件监控。 实例 //原生js事件委托的例...
js原型链继承的优点
1、非常纯粹的继承关系，实例是子类和父类的实例。 2、将父类的实例作为子类的原型，父类可以访问新的原型方法/属性。 3、简单易实现。 实例 functionCat(){}; vartom=newCat(); functionAnimal...
js中removeat删除节点的方法
1、删除操作removeAt需要判断索引边界和具体添加位置。 2、若要删除的节点是链表的头部，只需将head移动到下一个节点即可。如果目前链表只有一个节点，那么下一个节点是null。 将head指向下一个...
js中insert如何插入节点
1、判断位置不能超过边界，即索引不能小于零或大于链表的长度，否则返回false。 2、需要判断索引是否为0。如果索引为0，则表示添加到头部。 将新节点的next指针指向当前的head，然后更新head的...
js原型链继承的关系
1、构造函数有原型对象，原型对象有指针指向结构函数，每个实例都有内部指针指向原型对象。 2、Father通过new给Children的原型对象赋值一个实例，从而实现Children继承Father。 实例 //父构造函...
