• 今天完成的事情：

• 1、准备小课堂知识点。

  • 2、加深JS基础知识的了解。

  
  

明天计划的事情：

• 1、准备开始改bug之路。

  
  

• 2、继续完善小课堂。

• 
  

• • • 遇到的问题：
      

    • 1、暂无

• 收获：

• 1、今天听了付老师的小课堂，主要了解了树的概念，以及二叉树的概念、遍历、应用。

• 2、二叉树的遍历顺序：分为先序遍历、中序遍历、后序遍历。

• 先中后的概念是相对于根节点来说的。

• 先序遍历是先访问根结点，再左子树，再右子树。

• 中序是先访问左子树, 再根结点，再右子树。

• 后序是先访问左子树, 再右子树，再根结点。

• 3、了解了二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。              

• 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：

• （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；

• （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；

• （3）左、右子树也分别为二叉排序树；

• ‍

   有了这个性质之后，用来查找一个值就非常方便。

• 步骤：若根结点的关键字值等于查找的关键字，成功。

• 否则，若小于根结点的关键字值，递归查左子树。

• 若大于根结点的关键字值，递归查右子树。

• 若子树为空，查找不成功。

• 4、了解了哈夫曼树

• 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
• 1、路径和路径长度
  在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长 度为L-1。
  2、结点的权及带权路径长度
  若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。
  3、树的带权路径长度
  树的带权路径长度规定为所有叶子结点的带权路径长度之和，记为WPL。
• 如何去构建一棵哈夫曼树可以去看付老师的视频或者PPT。
• 感觉今天很有收获。以前在大学的时候也学习过一些计算机基础知识，不过当时并不是计算机相关专业，所以学习的很浅。今天让我对二叉树理解更深。
• 
  

•