问题描述：
输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。
解析：
借助二叉树中序遍历，因为中序遍历二叉搜索树的特点就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针连接好即可。进而更新当前链表的最后一个结点指针。
递归算法：
（1）中序遍历。
（2）原先指向左子结点的指针调整为链表中指向前一个结点的指针，原先指向右子结点...
分类：
其他好文 时间：
2015-07-10 11:26:22
阅读次数：
118
递归算法是不可取的。由于效率非常低，并且还有栈溢出的风险。应该使用例如以下的迭代解法：int Fibonacci(unsigned int n){ if(n #includelong long Fibonacci(unsigned int n){ if(n <= 0) { return 0; } ....
分类：
其他好文 时间：
2015-07-10 09:21:36
阅读次数：
98
递归算法 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * ...
分类：
其他好文 时间：
2015-07-07 12:54:12
阅读次数：
107
斐波那契（Fibonacci）数列问题描述递归算法： 1 package chapter2shuzizhimei.fibonacci; 2 /** 3 * Fibonacci数列递归求解 4 * @author DELL 5 * 6 */ 7 public class Fibonacci1 ...
分类：
其他好文 时间：
2015-07-06 14:06:54
阅读次数：
106
介绍了MPTT、领接表两种常见树状结构及在关系数据库中相互转换的非递归算法。...
分类：
数据库 时间：
2015-06-30 18:28:51
阅读次数：
171
逛C++吧的时候看到一个人说看不懂汉诺塔递归算法，我去玩了下发现就是小时候学习机上的一个游戏啊，那时候觉得相当有难度，4个就弄不出来了
之后仔细分析了一下，发现还挺有意思的。
先看看大致的步骤：
1个盘
1 a c
2个盘
1 a b
2 a c
1 b c
3个...
分类：
编程语言 时间：
2015-06-29 13:26:02
阅读次数：
171
最大值的递归算法 对于一个数组 有A[ 1...n ]算法调用的时候调用max(n)max（i）if i = 1 return A[i]else if A[i]>max(i-1) return A[i] else return max(i-1) end ifend ...
分类：
编程语言 时间：
2015-06-23 21:17:10
阅读次数：
269
在上节我们介绍了Trampoline。它主要是为了解决堆栈溢出（StackOverflow）错误而设计的。Trampoline类型是一种数据结构，它的设计思路是以heap换stack：对应传统递归算法运行时在堆栈上寄存程序状态，用Trampoline进行递归算法时程序状态是保存在Trampoli.....
分类：
其他好文 时间：
2015-06-18 19:17:56
阅读次数：
135
对于二叉树，有前序、中序、后序三种遍历方法，由于树的定义本身就是递归定义的，故采用递归方法实现三种遍历简洁易懂。若采用非递归访问，则需要使用栈来模拟递归的实现。三种遍历的非递归算法中，前序和后序较容易，而后序相对较难。前序遍历递归非递归树的遍历中序遍历递归非递归后序遍历递归非递归层次遍历计算树高.....
分类：
其他好文 时间：
2015-06-18 19:01:43
阅读次数：
117
如何求两数的最大公约数
一：
更相减损
//熟知的辗转相除法变形
main()
{
int a,b;
scanf("%d %d",&a,&b);
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
printf("%d",a);
}
二：
辗转相除
//一般用递归描述算法
gcd(m,n)与gcd(n,...
分类：
其他好文 时间：
2015-06-18 11:42:05
阅读次数：
120
