数据结构与算法
caine-fang
这个作者很懒,什么都没留下…
展开
-
数据结构复习之插入排序
直接插入排序、折半插入排序、shell排序。 1.直接插入排序 排序原理:对一个元素的序列总是有序的,对N序列来说,从第二个元素开始到第N个元素,逐个向有序队列中添加元素(插入操作).从而使N序列有序。对j-1个元素的有序序列插入一个元素的方法:(假设升序排列)从j-1开始往前找,如果当前元素比要插入的元素大(temp<arr[k]),则将当前元素后移,直到找到插入位置(temp>arr[k]).在插入元素。 public static void insertSort(in2009-09-25 19:35:53 · 73 阅读 · 0 评论 -
数据结构复习之选择类排序
2012-01-13 17:53:27 · 82 阅读 · 0 评论 -
[二叉树]已知后序/中序遍历,求先序遍历
为根结点 2.由中序(LDR) 以c为根节点该树必然只有左子树 3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有 c e 4.结合中序遍历debac观察节点,由于 e为第二层节点,所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分,于是有节点 c e d ab 5.接下来看e的子孙节点a,b的部分 后序遍历为:ab 中序遍历为: ba 再原创 2012-11-12 14:08:09 · 185 阅读 · 0 评论