给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
顺序存储二叉树详解 说明 顺序存储二叉树，即将一颗完全二叉树按照从上到下，从左到右的顺序存储到一个数组中，因为数组是顺序存储的结构，因此称为顺序存储二叉树 给二叉树中各节点用 n 编号，从零开始，一直到最后 一个节点，对应于数组位置 假设当前节点的编号为 n ,那么当前节点的左子节点编号为 2 * ...
分类：
其他好文 时间：
2021-06-06 19:48:20
阅读次数：
0
一、GiST索引 是一种平衡的、树状结构的访问方法。它在系统中相当于一个模板，几乎可以实现任意索引模式 可以建立一种可扩展的索引结构，包括数据类型和查询谓词的扩展 GiST接口提供了一个高层的抽象，只要求访问方法的实现者实现被访问数据类型的语义，即可快速为新的数据类型开发索引方法 二、GiST索引组 ...
分类：
其他好文 时间：
2021-06-03 17:47:31
阅读次数：
0
1、二叉查找树 首先，让我们先看一张图： 从图中可以看到，我们为 user 表（用户信息表）建立了一个二叉查找树的索引。 图中的圆为二叉查找树的节点，节点中存储了键（key）和数据（data）。键对应 user 表中的 id，数据对应 user 表中的行数据。 二叉查找树的特点就是任何节点的左子节点 ...
分类：
其他好文 时间：
2021-06-02 20:13:17
阅读次数：
0
思考到树形dp，寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans，也就是节点u的子树里中的点构成的树，删掉的一些边后，构成的最长不超过k的链的构造方法数目。那么通过dp，u的解可以从遍历u的子节点v来推得。 在u吸收子节点们（v们)时，有两种可能，要么就是连一条边，要 ...
分类：
其他好文 时间：
2021-06-02 13:53:47
阅读次数：
0
112. 路径总和 Difficulty: 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [ ...
分类：
其他好文 时间：
2021-05-25 17:43:27
阅读次数：
0
给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 示例 1： 输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15示例 2： 输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,nul ...
分类：
其他好文 时间：
2021-05-24 14:50:25
阅读次数：
0
在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟节点 ...
分类：
其他好文 时间：
2021-05-24 13:12:32
阅读次数：
0
书写一个资源管理器（文件树） 一.简单模型理解 简单的文件树： 默认结点类型 根结点 （DefaultMutableTreeNode）root 根结点添加子节点 root.add(默认结点类型 子结点) 默认文件树模型（带根结点） DefaultTreeModel treeModel 树 Jtree ...
分类：
其他好文 时间：
2021-05-24 12:26:41
阅读次数：
0
innerText 这个是起始其实标签和结束标签之间的文本。 innerHTML 这个表示所有的元素和文本的HTML代码 -- 在读模式下 innerHTML 属性返回调用元素的所有的子节点对应的HTML标记和内容。 -- 在写模式下innerHTMl会根据指定的值来创建新的DOM树。可以利用这个属 ...
分类：
Web程序 时间：
2021-05-24 12:24:19
阅读次数：
0
