B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2019-10-15 09:44:52
阅读次数：
69
$meet-in-the-middle$（又称折半搜索、双向搜索）对于$n<=40$的搜索类型题目，一般都可以采用该算法进行优化，很稳很暴力。 $meet-in-the-middle$算法的主要思想是将搜索区域化为两个集合，分别由搜索树的两端向中间扩展，直到搜索树产生交集，此时即可得到我们的合法情况 ...
分类：
编程语言 时间：
2019-10-13 18:47:32
阅读次数：
211
1 class Solution { 2 public: 3 TreeNode* insertIntoBST(TreeNode* root, int val) { 4 if(!root) return root; 5 TreeNode* p=root,*pre=NULL; 6 while(p) 7 ... ...
分类：
其他好文 时间：
2019-10-12 18:22:21
阅读次数：
71
T1： 不难想到贪心，但是怎么贪，他有两个限制条件，所以不是很好搞，所以用一个类似与wqs二分的思路我可能在口胡，因为你肯定要把最小的给删掉，所以你限定一个x或y，然后在选出另一个限制，所以要同时维护删$k$个$x$最小和$y$最小，一个排序预处理，一个用堆维护即可。注意边界问题，思考实际意义。 1 ...
分类：
其他好文 时间：
2019-10-11 18:40:06
阅读次数：
127
树与图的遍历 深度优先搜索 剪枝 迭代加深 广度优先搜索 广搜变形 A* IDA* 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:27
阅读次数：
57
（判断一个元素均不相同的序列是否为一个BST的LRD） 书中方法：首先 对于二叉搜索树，左子树中的所有元素小于根节点小于右子树中的所有元素，然后后序遍历序列最后一个元素是根节点，这是我们已知的条件 。这道题不禁让人想起用一个普通二叉树的前序（或后序）遍历序列加上中序遍历序列就可以还原一棵二叉树，在那 ...
分类：
编程语言 时间：
2019-10-09 10:55:41
阅读次数：
126
二叉查找树的实现 1. 原理 二叉查找树，又称为二叉排序树、二叉搜索树。对于树中每一个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树的平均深度为O(log N)，搜索元素的时间复杂度也是O(log N)。是两种库集合类TreeSet、TreeMap实现的 ...
分类：
编程语言 时间：
2019-10-08 22:19:00
阅读次数：
119
①题目 给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。 示例 : 输入: 1 \ 3 / 2 输出:1 解释:最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。注意: 树中至少有2个节点。 ②思路 这个题我自己没做出来，所以看了别人的题解。 思路 ...
分类：
其他好文 时间：
2019-10-08 19:07:10
阅读次数：
67
901. 二叉搜索树中最接近的值 II 中文 English English 给定一棵非空二叉搜索树以及一个target值，找到 BST 中最接近给定值的 k 个数。 给定一棵非空二叉搜索树以及一个target值，找到 BST 中最接近给定值的 k 个数。 给定一棵非空二叉搜索树以及一个target ...
分类：
编程语言 时间：
2019-10-07 23:34:55
阅读次数：
171
由于在某些糟糕情况下，二叉查找树会退化成链，故而朴素建树过程其复杂度可能会退化成$O(n^2)$。 采用倒序连边建树的方法可以使得二叉查找树建树复杂度稳定在$O(nlogn)$. 具体思路如下： 把待建树的序列$a_1,a_2,a_3,a_4..a_n$$排序，对于每一个$$a_i$求得其在排序后的 ...
分类：
其他好文 时间：
2019-10-06 22:10:35
阅读次数：
218
