算法中的基础知识点，你知道多少呢！

1. 递归

   场景：

   ​ 1）斐波那契数列

2. 递推

   场景：

   ​ 1）斐波那契数列

   ​ 2）递归 + 回溯

3. 栈

   先进后出

   场景：

   ​ 1）path.resolve /a/b/…/c/d —> /a/c/d

   ​ 2）JSX

   ​ 3）加减乘除表达式（2*3）+ 4

   ​ 4）函数嵌套，函数调用栈

4. 队列

   先进先出

5. 链表

   • 动态数据结构
   • 单向链表
   • 双向链表
   • 反转链表
   • 环形链表
   • 跳表

   // 节点
   class Node{
       constructor(elment){
           this.element = element;
           this.next = null;
       }
   }
   
   // 链表
   class LinkNodeList{
       constructor(){
           this.head = null;
           this.length = 0;
       }
       
       // 增加节点
       append(element){
           let node = new Node(element);
           let cur;
           
           // 两种情况：1.链表为空	2.链表不为空
           if(this.head == null){
               this.head = node;
           } else{
               cur = this.head;
               while(cur){
                   cur = cur.next;
               }
               cur.next = node;
               this.length += 1;
           }
       }
       
       // 删除
       removeAt(index){
           let cur = this.head;
           let prev;
           let i;
           if(index == 0){
               this.head = cur.next;
               cur.next = null;
           } else {
               while(i<index){
                   prev = cur;
                   cur = cur.next;
                   i++;
               }
               prev = cur.next;
               cur.next = null;
           }
       }
       
       // 打印链表
       print(){
           let cur = this.head;
           let result = [];
           while(cur){
              result.push(cur.element);
              cur = cur.next;
           }
           return result;
       }
   }
   
   

6. 数组

   • 连续存储
   • 删除、新增复杂度比较高

7. 树

   1. 二叉树

   2. 二叉树的三种遍历

      1)前序遍历（根节点->左节点->右节点）

      2)中序遍历（左节点->根节点->右节点）

      3)后序遍历（左节点->右节点->根节点）

   3. 二叉搜索树

      性质：

      • 若左子树不为空，则左子树上所有节点的值都小于根节点的值

      • 若右子树不为空，则右子树上所有节点的值都大于根节点的值

      • 左右子树也分别为二叉搜索树

      • 中序遍历，为递增有序列表

8. 图

9. react中的fiber和虚拟dom

10. 二分法

11. 位运算

    1. 按位与：&

       示例：（5&1相当于余于2）

       101 // 5     101 // 5
       001 // 1     010 // 2
       001 // 1     000 // 0
       

    2. 按位或：|

    3. 按位异或：^

    4. 按位取反：~

    5. 按位移：>>左移；<<右移

       示例：（5>>1相当于除于2，5<<1相当于乘于2，）

       5>>1 // 2
       5<<1 // 10