摘要：关于「树」的题目，大多使用「递归」思想来解决。这道题的解题思路如下： 1.怎么判断一棵树是不是对称二叉树？答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称 2.那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树 答案：在左树和右树均不为空情况下， 阅读全文

摘要：题目描述 解题思路 主要思路是从图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底...，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走 如果我们熟悉深度搜索优先算法的话，很容易 阅读全文

摘要：什么是二叉搜索树 二叉搜索树(binary search tree,BST[1])也叫排序的二叉树，根节点比左边子树的所有节点都大，比右边子树上的所有节点都小，如下图就是一个二叉搜索树: 要实现一个二叉搜索树， 我们需要实现节点的插入和删除，要实现节点的查找(搜索)，要实现前序遍历、中序遍历和后序遍 阅读全文

摘要：一、在理解红黑树之前，先看一些二叉查找树 二叉查找树特性：左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子： 可以看到如果要查询10的话，10>9 因此到他的右子树，右子树根节点为13，10<13 因此 阅读全文

摘要：红黑树（Red Black Tree）是一种自平衡的二叉搜索树（Self-balancing Binary Search Tree）。以前也叫做平衡二叉 B 树（Symmetric Binary B-tree）。 https://juejin.im/post/5e509b27f265da57455b 阅读全文