题目 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 ...
分类：
其他好文 时间：
2018-10-12 23:45:02
阅读次数：
177
二叉搜索树中第K小的元素 二叉搜索树中第K小的元素 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / ...
分类：
编程语言 时间：
2018-09-25 23:29:44
阅读次数：
405
2 3 tree 2 3树节点 ： 1. null节点，null节点到根节点的距离都是相同的，所以2 3数是平衡树 2. 2叉节点，有两个分树，节点中有一个元素，左树元素更小，右树元素节点更大 3. 3叉节点，有三个子树，节点中有两个元素，左树元素更小，右树元素更大，中间树介于两个父元素之间。 插入 ...
分类：
其他好文 时间：
2018-09-23 13:52:51
阅读次数：
147
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 一个中序遍历的搜索，递归或者栈。 ...
分类：
其他好文 时间：
2018-07-17 18:14:56
阅读次数：
132
给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。 注意：你可以假设k总是有效的，1≤ k ≤二叉搜索树元素个数。 进阶：如果经常修改二叉搜索树（插入/删除操作）并且你需要频繁地找到第k小值呢？ 你将如何优化kthSmallest函数？ 详见：https://leet ...
分类：
其他好文 时间：
2018-04-09 13:23:15
阅读次数：
212
定义及概念 B树 二叉树的深度较大，在查找时会造成I/O读写频繁，查询效率低下，所以引入了多叉树的结构，也就是B树。阶为M的B树具有以下性质： 1、根节点在不为叶子节点的情况下儿子数为 2 ~ M2、除根结点以外的非叶子结点的儿子数为 M/2（向上取整） ~ M3、拥有 K 个孩子的非叶子节点包含 ...
分类：
其他好文 时间：
2017-08-31 18:00:25
阅读次数：
140
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析：采用递归的思想，先找出根节点，左子树元素都必须比根节点小，右子树节点都比根节点大,否则返回false. 得到子树（子序列）的两种方法： ①用下标把数组 逻 ...
分类：
其他好文 时间：
2017-04-18 21:19:18
阅读次数：
160
下面对本算法做原理上的介绍： 1、 如何回溯修改祖先结点的平衡因子 我们知道，在AVL树上插入一个新结点后，有可能导致其他结点BF值的改变，哪些结点的BF值会被改变？如何计算新的BF值呢？要解决这些问题，我们必须理解以下几个要点： l 只有根结点到插入结（橙色结点）点路径（称为插入路径）上的结点的B ...
分类：
其他好文 时间：
2017-04-05 09:24:25
阅读次数：
222
传送门 题意：查询树上根节点值*子树中权值和$\le m$的最大数量 最大值是多少 求$DFS$序，然后变成区间中和$\le m$最多有几个元素，建主席树，然后权值线段树上二分就行了 $WA$：又把边表开小了..... ...
关键渲染路径，即页面呈现在浏览器上所需的必要步骤： 1、解析html，生成dom。 2、请求css和js，并同时继续解析html。请求css完成后生成cssom 3、等待cssom完成，执行js，阻塞dom生成 4、根据dom和cssom生成渲染树 5、计算渲染树元素的位置，尺寸 6、绘制并呈现到屏 ...
分类：
其他好文 时间：
2017-02-14 00:49:14
阅读次数：
180
