题目 给定一个二叉搜索树,编写一个函数 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