173. 二叉搜索树迭代器 题意 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 next() 和 hasNext() 操作的时间复杂度是 O(1)，并使用 O(h) 内存，其中 h 是树的高度。你可以假设 next() ...
分类：
其他好文 时间：
2019-03-31 09:22:48
阅读次数：
162
L2-004 这是二叉搜索树吗？ （25 分) L2-004 这是二叉搜索树吗？ （25 分) L2-004 这是二叉搜索树吗？ （25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值 ...
分类：
其他好文 时间：
2019-03-30 01:17:13
阅读次数：
182
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题目： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点 ...
分类：
其他好文 时间：
2019-03-30 01:15:21
阅读次数：
165
https://pintia.cn/problem-sets/994805046380707840/problems/994805047903240192 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树 ...
分类：
其他好文 时间：
2019-03-29 23:41:47
阅读次数：
222
笛卡尔树的节点具有两个属性：键值与权值。 中序遍历每个节点，则其键值递增。任意一个父亲的权值都一定大于（小于）其儿子的权值。 由此可知，笛卡尔树的键值具有二叉搜索树的性质，权值具有堆的性质。Treap就是实现了一棵笛卡尔树。 笛卡尔树一般是根据序列建立的，一般以序列下标为键值，序列中的数为权值。 它 ...
分类：
其他好文 时间：
2019-03-29 13:21:09
阅读次数：
159
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 C++: ...
分类：
其他好文 时间：
2019-03-28 00:53:31
阅读次数：
187
What's the number of distinct BSTs containing nodes {1, 2, 3 ,4}? 包含节点{1,2,3,4}的不同二叉搜索树有多少棵？ 也可以递归 其实课本上就有讲，ezwin ...
分类：
其他好文 时间：
2019-03-26 22:36:54
阅读次数：
172
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路： 根据二叉搜索的性质，后序遍历是先搜索左子树，再右子数，最后是根结点。对应到序列中就是，序列的最后一位为根结点，从头开始遍历序列中一段连续 ...
分类：
其他好文 时间：
2019-03-26 22:31:02
阅读次数：
139
L3-016 二叉搜索树的结构 （30 分) 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科） 给定一系列互不相等的整 ...
分类：
其他好文 时间：
2019-03-26 13:39:51
阅读次数：
161
SDOI2010 捉迷藏 对于i=1...n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。 思路 KD Tree 的模板题目。 KD Tree，实际上就是对一个多维空间进行不断的划分，在一维上类似于二叉搜索树。 如果是多维的，我们可以每一次只划分一维，然后这样不断轮流划分不同的维度。 具体的， ...
分类：
其他好文 时间：
2019-03-25 23:34:11
阅读次数：
237
