剑指offer 62.二叉搜索树的第k个结点 题目 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路 二叉搜索树的中序遍历是递增的，找到第k小的话，那就只需要中序遍历即可，遍历的第k个数就是所需的数。 代码 ...
分类：
其他好文 时间：
2020-03-06 15:37:32
阅读次数：
53
题目： 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例:给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 分析 ...
分类：
其他好文 时间：
2020-03-06 15:13:39
阅读次数：
73
题目链接：二叉搜索树的第k个结点 题意：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 题解：之前有讲过BST的性质，中序遍历就可以得到一个递增的序列。也就是第k小就用这个性质。 遍历左子树，如果在左子树中找到节点，返 ...
分类：
其他好文 时间：
2020-03-06 01:21:39
阅读次数：
60
1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。 2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。 3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。 4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。 5）平衡二叉树：任何节点的左右子树的 ...
分类：
其他好文 时间：
2020-03-03 23:58:56
阅读次数：
116
今天的题超极棒。 T1 汉诺塔问题。 我们考虑把汉诺塔想象成一颗搜索树。 然后在上面找到当前的某一步就相当于递归到最底层。 然后中间判一下合不合法，如果走右儿子就加上左边的贡献就行了。 大概是个noip题。。。 T2 设函数$next(n,k,s)$为大于等于$n$的$k$进制数中，各个位和为$s$ ...
分类：
其他好文 时间：
2020-03-03 22:42:37
阅读次数：
92
偶然在一个公众号上看到一篇对数据库索引的作用进行了通俗易懂的说明，为此特意借鉴过，留作备忘参考。 问题1. 数据库为什么要设计索引？ 图书馆存了1000W本图书，要从中找到《架构师之路》，一本本查，要查到什么时候去？ 于是，图书管理员设计了一套规则： (1)一楼放历史类，二楼放文学类，三楼放IT类… ...
分类：
数据库 时间：
2020-03-02 10:39:38
阅读次数：
85
本文主要说明红黑树的插入和删除操作。 红黑树是满足以下性质的二叉搜索树： 1. 每个结点颜色或黑或红。 2. 根结点是黑色。 3. 每个叶结点(nil)为黑色。 4. 如果一个结点是红色，那么它的两个子节点都是黑色的。 5. 对每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结 ...
分类：
其他好文 时间：
2020-03-01 14:30:16
阅读次数：
65
TreeMap和TreeSet即Java中利用二叉搜索树实现的Map和Set
分类：
编程语言 时间：
2020-03-01 10:33:50
阅读次数：
73
链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 代码： class Solution { public: bool verifyPostorder(vector<int>& p ...
分类：
其他好文 时间：
2020-02-28 22:40:22
阅读次数：
62
Leetcode： "530. 二叉搜索树的最小绝对差" Leetcode： "530. 二叉搜索树的最小绝对差" Talk is cheap . Show me the code . ...
分类：
其他好文 时间：
2020-02-28 20:49:31
阅读次数：
51
