(分享) 快速排序/归并排序 比 兔子生兔子还简单
兔子生兔子问题 就是 常说的 斐波那契数列，其递归解法 是个 典型的 静态二叉树。快速排序 刚好是个 分治算法，其结构也是一棵二叉树，划分过程相当于 前序遍历这棵二叉树。
其非递归版本的写法极其简单。！
归并排序同样是个分治算法， 其结构也是一棵二叉树， 归并过程相当于 后序遍历这棵二叉树。
对于递归算法，一定要从树结构去理解， 我觉得只有这样才能真正理解递归。/
最后，我得出一个结论：任何算法的本质都是简单的！
[ 本帖最后由 BlueGuy 于 2011-1-2 11:51 编辑 ]
