题目 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 二叉搜索树: 输出: 转换为累加树: 来源：力扣（LeetCode） 链接：https://leetcode ...
分类：
其他好文 时间：
2019-11-07 00:25:48
阅读次数：
129
引入 上一篇写了 "二叉排序树" ，构建一个二叉排序树，如果构建序列是完全有序的，则会出现这样的情况： 显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况，二叉排序树的查找也就退化成了线性查找，所以我们需要合理调整二叉排序树的形态，使得树上的每个结点都尽量有两个子结点，这样整个二叉树的高度就会 ...
分类：
其他好文 时间：
2019-11-06 16:32:37
阅读次数：
89
一． 问题描述 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释: 以上的输出对应以下 ...
分类：
其他好文 时间：
2019-11-04 15:11:10
阅读次数：
61
出处： 一步一步带你入门MySQL中的索引和锁 索引 索引常见的几种类型 索引常见的类型有哈希索引，有序数组索引，二叉树索引，跳表等等。本文主要探讨 MySQL 的默认存储引擎 InnoDB 的索引结构。 InnoDB的索引结构 在InnoDB中是通过一种多路搜索树——B+树实现索引结构的。在B+树 ...
分类：
数据库 时间：
2019-11-04 13:43:04
阅读次数：
69
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-11-03 20:29:07
阅读次数：
81
二叉排序树 引入 基本性质： 二叉排序树（又叫二叉搜索、查找树) 1. 若左子树不空，则左子树上所有结点的值均 小于 它的根结点的值； 2. 若右子树不空，则右子树上所有结点的值均 大于 它的根结点的值； 3. 左、右子树也分别为二叉排序树。 4. 不允许有键值相同结点。 二分查找与二叉排序树 ? ...
分类：
编程语言 时间：
2019-11-03 01:05:13
阅读次数：
65
一，什么是线段树 线段树是一种二叉搜索树，它将一个区间划分成一些单元区间 每个单元区间对应线段树中的一个叶结点 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点，进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)) 用线段树统计的东西，必须符合区间加 ...
分类：
其他好文 时间：
2019-11-01 21:05:07
阅读次数：
99
今天我们要说的红黑树就是就是一棵非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入、搜索、删除的效率都比较高。红黑树也是实现 TreeMap 存储结构的基石。 1.二叉搜索树 二叉搜索树又叫二叉查找树、二叉排序树，我们先看一下典型的二叉搜索树，这样的二叉树有何规则特 ...
分类：
其他好文 时间：
2019-11-01 20:37:24
阅读次数：
93
１．二叉搜索树 可以根据二叉搜树的性质进行搜索，实现步骤如下： （１）判断root是否为空 （２）比较子节点p,q的大小，使得q为root的右节点； （３）判断p,q节点是否为根节点，如果是则返回p(q)； （４）利用二叉搜索数的性质就你行递归调用 ２．普通二叉树 实现步骤如下： （１）首先判断根节 ...
分类：
其他好文 时间：
2019-10-31 13:38:39
阅读次数：
83
$T1：序列$ 显然是一个三维偏序 $CDQ$？其实不用 我们发现有一维其实没有必要 转化成二维偏序，树状数组维护一下就没了 $T2：二叉搜索树$ 有显然的$n^{3}dp$： $$dp_{i,j}=\min\limits_{k=i}^{j}(dp_{i,k-1}+dp_{k+1,j})+sum_{ ...
分类：
其他好文 时间：
2019-10-30 14:00:39
阅读次数：
107
