数据结构与算法
RaoLi_SEU
争当一名非典型技术宅-_-
展开
-
常见的十种排序算法归纳总结
对常见的方法进行总结便于自己复习,若有偏差的地方欢迎批评指正,文中实现代码为Java。首先贴一张前七个排序方法的运行时间分析图:一、冒泡排序(Bubble Sort)下图和部分内容来自维基百科,很形象吧。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第原创 2014-03-04 20:20:37 · 1371 阅读 · 1 评论 -
中序遍历和先序遍历/后序遍历构建二叉树
1、问题给定二叉树的2个遍历序列(如先序+中序,先序+后序,中序+后序等),是否能够根据这2个遍历序列唯一确定二叉树?2、理论分析数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合(有三种:先序+中序,先序+后序,中序+后序),唯一的确定一棵二叉树。然后就是根据二叉树的不同遍历序列(先序、中序、后序),重构二叉树。显然,这三种组合并不是都能唯一确定二叉树的转载 2014-03-05 20:11:10 · 587 阅读 · 0 评论