摘要：前言 以前学习了算法，但是因为没有记录下来，最近又要重新开始学习了，这次就将我的学习经历汇总成文章，记录下来。 科萨拉朱算法（英语：Kosaraju's algorithm），也被称为科萨拉朱—夏尔算法，是一个在线性时间内寻找一个有向图中的强连通分量的算法。 首先我们需要知道几个概念 有向图 边为有 阅读全文

摘要：什么是二叉查找树 二叉查找树（英语：Binary Search Tree），也称为二叉查找树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree） 他拥有以下性质: 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若任意节点的 阅读全文

摘要：对称二叉树 创建一个函数，用来判断一颗二叉树是不是对称的 如图, 这就是对称的二叉树 注意下图, 不是对称二叉树 思路: 从根节点开始, 他的左子树和右子树节点比较, 然后依次递归下去, 只要有一个不同就返回 false const isSymmetric = function (root) { i 阅读全文

摘要：什么是二叉树 在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。 二叉树的第i层至多有2^个结点； 深度为k的二叉树至多有2k-1个结点； 对任何一棵二 阅读全文