题目1009：二叉搜索树 从如今開始打算重新启动刷题征程。程序猿的人生不须要解释！ 这次撇开poj hoj等难度较大的oj系统，从九度入手（已经非常长时间没写过代码了），主要先“叫醒” 沉睡依然的大脑。唉~真的非常长时间没写博客，没写代码了。仅仅能加油吧！ 题目例如以下 时间限制：1 秒 内存限制： ...
分类：
其他好文 时间：
2017-05-30 15:57:14
阅读次数：
205
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路：在二叉搜索树中，左结点<根节点<右节点，因此中序遍历就是排序好的。 在我们遍历转换到根节点时，它的左子树已经排好序的链表，并且处于链表中的最后一个结点为当前值最大结 ...
分类：
其他好文 时间：
2017-05-29 11:58:41
阅读次数：
154
题目： Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique ...
分类：
编程语言 时间：
2017-05-29 11:53:59
阅读次数：
153
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路：本题中的树为二叉搜索树，满足左<根<右 1）求出数组最后一个元素，为根节点 2）遍历，将所有连续小于sequence[n-1]的存入vect ...
分类：
其他好文 时间：
2017-05-25 11:53:26
阅读次数：
190
源码例如以下： #include <stdlib.h> #include <stdio.h> //#define Key int #define hl h->l #define hr h->r #define hlr h->l->r #define hll h->l->l #define hrr h ...
分类：
其他好文 时间：
2017-05-22 11:02:27
阅读次数：
185
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关 ...
分类：
其他好文 时间：
2017-05-19 23:41:57
阅读次数：
202
求割点 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，我们可以得到一棵DFS搜索树。 树边：（称为父子边），可理解为在DFS过程中访问未访问节点时所经过的边。 回边：（返祖边、后向边），可理解为在DFS过程中遇到已访问节点时所经过的边。 该算法是R.Tarjan发明的。观察DFS搜索树， ...
分类：
移动开发 时间：
2017-05-19 22:18:24
阅读次数：
260
删除一个节点相同有可能改变树的平衡性，并且，删除所造成的不平衡性比插入所造成的平衡性的修正更加复杂。 化繁为简是算法分析中一个经常使用的方法。以下我们将欲删除节点分为三大类：欲删除节点为叶子节点、欲删除节点仅仅有一个子节点和欲删除有两个子节点。 而欲删除节点有两种可能的颜色，也须要分别对待。 为简化 ...
分类：
其他好文 时间：
2017-05-16 21:34:25
阅读次数：
297
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 基本思路 假设二叉搜索树为{10,6,14,4,8,12,16}，按照中序遍历，当我们遍历转换到根节点（值为10的节点）时，它的左子树已经转换成一个排序的链表了，并且处在链表 ...
分类：
其他好文 时间：
2017-05-15 22:36:37
阅读次数：
222
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 基本思路 在后序遍历得到的序列中，最后一个数字是树的根节点的值。数组中前面的数字可以分为两部分：第一部分是左子树节点的值，它们都比根节点的值小；第二部 ...
分类：
其他好文 时间：
2017-05-14 13:52:40
阅读次数：
178
