my的博客

在 JS 中，二叉树使用对象来定义。数据域左侧子结点（左子树根结点）的引用右侧子结点（右子树根结点）的引用定义二叉树构造函数时，我们需要把左侧子结点和右侧子结点都预置为空// 二叉树结点的构造函数 function TreeNode(val) {当需要新建一个二叉树结点时，直接调用构造函数、传入数据域的值。

通过这些，首先是对数据结构遗忘的部分进行巩固，其次可以帮助对算法建立起一个比较系统的大框架，可以让自己非常明确每个数据结构的特点和一些普适性的解决方案，使在刷题的时候更加具有方向性，并方便日后知识点的补充添加，第三是也通过一些案例提升了自己的编码水平，看会了和自己能熟练并准确得动手打出来是两回事，尤其在面试阶段。也在此督促自己，多去及时巩固复习，利用遗忘曲线，减少记忆的时间成本。笔者根据掘金小册-《前端算法与数据结构面试》对算法建立起了大概的框架，并且加入自己的理解整理起来。时间复杂度和空间复杂度。