权值线段树，每个叶子结点都视为点的权值，在进行操作时要离散 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的 ...
分类：
其他好文 时间：
2018-04-30 11:41:41
阅读次数：
155
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： 用两次dfs ...
分类：
其他好文 时间：
2018-04-29 10:13:50
阅读次数：
497
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 对 ...
分类：
其他好文 时间：
2018-04-29 01:16:29
阅读次数：
281
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 示例 2: 通过压栈的方式访问树的每一条路径，每 ...
分类：
其他好文 时间：
2018-04-28 23:55:53
阅读次数：
396
Jquery EasyUI Combotree只能选择叶子节点且叶子节点有多选框 Jquery EasyUI Combotree单选框，Jquery EasyUI Combotree只能选择叶子节点 EasyUI Combotree叶子节点增加单选框 ©Copyright 蕃薯耀 2018年4月28 ...
分类：
Web程序 时间：
2018-04-28 19:36:06
阅读次数：
978
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路： 采用递归的思路 ...
分类：
其他好文 时间：
2018-04-28 19:27:08
阅读次数：
124
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2018-04-26 19:55:19
阅读次数：
162
上一篇回顾： 1.一个索引对应一颗B+树，所有的真实记录都是存在叶子节点里面的，所有的项目录都存在内节点或者说根节点上。 2.innodb会为我们的表格主键添加一个聚簇索引，如果没有主键的话数据库是会为我们自动添加row_id这一列的。聚簇索引的叶子节点包含完整的用户记录。 3.我们是可以为自己感兴 ...
分类：
数据库 时间：
2018-04-25 18:54:58
阅读次数：
248
自己解法，欢迎拍砖 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解法： ...
分类：
其他好文 时间：
2018-04-25 15:59:50
阅读次数：
160
