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