1、删除操作removeAt需要判断索引边界和具体添加位置。 2、若要删除的节点是链表的头部，只需将head移动到下一个节点即可。如果目前链表只有一个节点，那么下一个节点是null。 将head指向下一个...

1、构造函数有原型对象，原型对象有指针指向结构函数，每个实例都有内部指针指向原型对象。 2、Father通过new给Children的原型对象赋值一个实例，从而实现Children继承Father。 实例 //父构造函...

1、有时候子类型需要重写超类型的方法。如果子类型重写的方法写在更换原型之前，继承的超类型方法会覆盖子类型定义的方法，重写无效。 2、子类型的重写方法需要在更换原型后。 实例 //父构造函...

1、判断位置不能超过边界，即索引不能小于零或大于链表的长度，否则返回false。 2、需要判断索引是否为0。如果索引为0，则表示添加到头部。 将新节点的next指针指向当前的head，然后更新head的...

1、绑定在父元素上只需要绑定一次，节省性能。 2、子元素不需要每个人都绑定同一个事件。 3、如果后续添加新的子元素，由于事件委托，会自动接收父元素的事件监控。 实例 //原生js事件委托的例...

1、非常纯粹的继承关系，实例是子类和父类的实例。 2、将父类的实例作为子类的原型，父类可以访问新的原型方法/属性。 3、简单易实现。 实例 functionCat(){}; vartom=newCat(); functionAnimal...

1、二分搜索的前提是数组有序，从数组的中间元素开始。如果中间元素恰好是目标值，搜索就结束了。 2、如果目标值大于或小于中间元素，则在大于或小于中间元素的一半中进行搜索。 实例 Array.pro...

1、尽可能深的搜索图的分支。常规的深度优先并不会破坏原始数据结构，而是采用 isVisited或者颜色标记法进行表示。 2、访问根节点，对根节点的没访问过的相邻节点挨个进行深度优先遍历。 实例 c...

1、分区，从数组中选择一个基准，所有比基准小的元素都放在基准前面，比基准大的元素放在基准后面。 2、递归，递归地对基准前后的子树组进行分区。 实例 Array.prototype.quickSort=function(){...

1、广度优先遍历二叉树，即按层次去遍历。 2、新建队列，根节点入队，出队并访问队头，重复队头未访问的相邻节点2、3步，直至队列为空。 实例 //图的广度优先遍历 constgraph={ 0:[1,2], 1:[2],...