06 2021 档案
摘要:起因 在多人合作项目中, eslint 和 prettier 是不必能缺少的, 他能帮助你,统一规范某一事物, 某一个方法的使用 但是有时候也并不尽如人意, 有些规范官方包没提供, 但是我们也需要进行一定的规范, 这个时候靠人工 code review 是不可靠的了 所以我们需要的是自定义 esli
阅读全文
摘要:什么是二叉查找树 二叉查找树(英语:Binary Search Tree),也称为二叉查找树、有序二叉树(ordered binary tree)或排序二叉树(sorted binary tree) 他拥有以下性质: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若任意节点的
阅读全文
摘要:对称二叉树 创建一个函数,用来判断一颗二叉树是不是对称的 如图, 这就是对称的二叉树 注意下图, 不是对称二叉树 思路: 从根节点开始, 他的左子树和右子树节点比较, 然后依次递归下去, 只要有一个不同就返回 false const isSymmetric = function (root) { i
阅读全文
摘要:什么是二叉树 在计算机科学中,二叉树(英语:Binary tree)是每个节点最多只有两个分支(即不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序,不能随意颠倒。 二叉树的第i层至多有2^个结点; 深度为k的二叉树至多有2k-1个结点; 对任何一棵二
阅读全文