ImViper

我们要构造一个 sub-lists 列表，其中每个 sub-list 是树中一行的值。行应该按从上到下的顺序排列。因为我们从根节点开始遍历树，然后向下搜索最接近根节点的节点...

list.add(root.for(int i=0;i<root.children.helper(root.children.由于递归实现 N 叉树的前序遍历较为简单，因此...

MySQL 是一种关系型数据库，说到关系，那么就离不开表与表之间的关系，而最能体现这种关系的其实就是我们接下来需要介绍的主角 SQL，SQL 的全称是 Structure ...

遍历树的方法。DFS（先序遍历，中序遍历，后序遍历）；BFS。深度优先遍历（DFS） 这种方法以深度 depth 优先为策略，从根节点开始一直遍历到某个叶子节点，然后回到根...

根据定义，一棵二叉树 T存在节点p∈T，满足时，它是不平衡的。下图中每个节点的高度都被标记出来，高亮区域是一棵不平衡子树。平衡子树暗示了一个事实，每棵子树也是一个子问题。 ...

本文中运用了平衡二叉搜索树，也是java里面的TreeSet数据结构。也运用了桶。感兴趣的朋友可以了解一下。这篇文章是为中级读者准备的，文章中会介绍了以下几种方法： 二叉搜...

这道题其实是236.二叉搜索树的最近公共祖先的特殊情况版，其中的二叉树变为了二叉搜索树。我在另一篇博客中也有详细解析，地址是：【LeetCode】236.有兴趣的朋友可以看...

这道题据说是面试的高频考题，同时也是基础算法的应用。语义是从右边往左边数第 k 个元素（从 11 开始），那么从左向右数是第几个呢，我们列出几个找找规律就好了。一共 6 个...

链接：https://leetcode-cn.1.二叉搜索树的中序遍历的序列是递增排序的序列。中序遍历的遍历次序：Left -> Node -> Right。inorder...

二叉搜索树的巨大优势就是：在平均情况下，能够在O(log*N*)的时间内完成搜索和插入元素。二叉搜索树的插入方法非常简单，我们将插入的节点作为叶子节点的子节点插入。若 va...

中序遍历时，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足 BST，继续遍历；否则直接返回 false。long pre = Long.if (!isVali...

链接：https://leetcode-cn.“serialize 函数，你能不能帮我序列化我的左右子树？我等你的返回结果，再追加到我身上。const leftSerial...

我们在复制某些网站的内容时，有些网站为了保护权利设置了内容不可复制，并且图片右击无法获取图片链接或者是下载图片。而有些网站例如csdn会在复制后带一个网页推广小尾巴。并且会...

Typora的默认主题大部分是白色的，于是想着更换主题。在官网的主题选择中还发现了OneDark主题，习惯使用VScode的人肯定非常喜欢这个主题。这里也提供几个主题包，不...