clonns

1,this指向篇call实现es3：es5：apply实现es3：es5：bind实现2,构造函数原型new的实现instanceof的实现Object.create的实现Object.create

算法术语稳定:排序前a在b的前面且a=b,排序后a仍在b的前面;不稳定: 排序前a在b的前面且a=b,排序后a可能在b的后面;内排序:排序操作在内存中完成;外排序: 外部排序指的是大文件的排序，即待排

链表定义：用一组任意存储的单元来存储线性表的数据元素。一个对象存储着本身的值和下一个元素的地址。特点：查询慢-需要遍历才能查询到元素;插入快-插入元素只需断开连接重新赋值;下面是我自己准备的一些链表训

栈数据结构栈的定义数据结构中的栈是一种特殊的线性表,遵循后进先出原则(LIFO:LastInFirstOut),只能在数据的一端进行入栈(push)和出栈(pop)的操作,该端称为栈顶。栈顶用远是最新

构造二叉树根据前序和后序遍历构造二叉树返回与给定的前序和后序遍历匹配的任何二叉树。来源:https://leetcode-cn.com/problems/construct-binary-tree-f

树的子结构树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。来源: https://leetcode-cn.

定义二叉树的定义二叉树（binarytree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左

定义    回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标

定义    二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。查找过程    首先，假设表中元素