对大多数程序员来说，递归算法都不算陌生。甚至很多时候，使用递归算法解决一些简单问题是基础教材的起步课程。但是，当递归算法遇到稍微复杂的数据结构，如二叉搜索树的时候。别说让你直接写出算法，就是把标准答案摆在你的面前让你理解，我们恐怕都会抓耳挠腮。如果你也有类似的困扰请不要灰心，因为包括我在内几乎我遇到 ...
分类：
其他好文 时间：
2019-06-08 00:51:23
阅读次数：
113
DFS优先向搜索树深层搜索的搜索算法，对于一个合法的状态A，对于其所有的子状态（搜索树的儿子结点）选择一种进行探索递归这一过程，直至达到叶子结点或目前状态不合法则回溯至父亲结点，对另一种子状态进行搜索void DFS(状态A){ if(A不合法) return;//返回父亲结点或者不做任何操作 if ...
分类：
其他好文 时间：
2019-06-07 21:06:54
阅读次数：
86
# 每天一道Rust-LeetCode(2019-06-02) Z 字形变换坚持每天一道题,刷题学习Rust. [原题](https://leetcode-cn.com/problems/unique-binary-search-trees/)## 题目描述 示例:输入: 3输出: 5解释:给定 n... ...
分类：
其他好文 时间：
2019-06-06 09:27:56
阅读次数：
112
定义 所谓笛卡尔树，就是将给定的$n$个二元组$(key,val)$建成一棵树。使得如果只关注$key$，那么这是一个堆。如果只关注$val$,那么这是一棵二叉搜索树。 有没有很像$treap$。 与$treap$不同的是，笛卡尔树是可以在$O(n)$时间内构建的。而且如果给定key,那么$trea ...
分类：
其他好文 时间：
2019-06-06 00:29:58
阅读次数：
100
235. 二叉搜索树的最近公共祖先 235. Lowest Common Ancestor of a Binary Search Tree ...
分类：
其他好文 时间：
2019-06-04 22:47:34
阅读次数：
128
字符串转换整数 (atoi) java实现 C++实现 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的 ...
分类：
编程语言 时间：
2019-05-31 01:17:12
阅读次数：
128
一、题目 1、审题 2、分析 给出一棵二叉搜索树。将所有节点值加上比他大的所有节点值。 二、解答 思路： 采用类似中序（左-->根-->右）遍历的方式。实际采用 (右--> 根 --> 左)。遍历时，统计所有遍历的节点之和。 方法一、 采用一个 Stack 进行二叉树遍历。同时更新节点值。 方法二、 ...
分类：
其他好文 时间：
2019-05-29 10:29:49
阅读次数：
82
前面主要介绍了AVL的基本概念与结构，下面开始详细介绍AVL的实现细节； AVL树实现的关键点 AVL树与二叉搜索树结构类似，但又有些细微的区别，从上面AVL树的介绍我们知道它需要维护其左右节点平衡，实现AVL树关键在于标注节点高度、计算平衡因子、维护左右子树平衡这三点，下面分别介绍； 标注节点高度 ...
分类：
其他好文 时间：
2019-05-25 12:36:12
阅读次数：
94
通过stack进行中序遍历迭代，timeO(k)，spaceO（1） 改进的话则建立一个private vector<int> arr，当k<arr.size()的时候第k大的元素已经存在，当k>arr.size()时不存在，需要继续执行搜索；或者先全部遍历一遍存储到arr中，然后再查找； ...
分类：
其他好文 时间：
2019-05-24 19:34:59
阅读次数：
117
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。classSolution:"""一个二叉搜索树BST满足：max(左子树)<根节点<min(右子树)由于题目给出的是一个后序遍历，那么序列的最后一个元素就应该是根节点。因此我们从BST的定义出发，遍历整个序列，找到第一个大于根节点的元素k，
分类：
其他好文 时间：
2019-05-23 23:08:02
阅读次数：
130
