数据结构与算法
gdjbj2007
这个作者很懒,什么都没留下…
展开
-
数据结构复习之插入排序
插入排序的基本思想:逐个考察待排序队列中的每个元素,将元素插入到前面已经排好序队列的适当位置,使得到的新队列任然有序。 插入排序方法:直接插入排序、折半插入排序、shell排序。 1.直接插入排序 排序原理:对一个元素的序列总是有序的,对N序列来说,从第二个元素开始到第N个元素,逐个向有序队列中添加元素(插入操作).从而使N序列有序。对j-1个元素的有序序列插入一个元素的方法:(假设升序排列...2009-09-25 19:35:53 · 100 阅读 · 0 评论 -
数据结构复习之选择类排序
选择类排序 http://szhnet.iteye.com/blog/3856242012-01-13 17:53:27 · 73 阅读 · 0 评论 -
[二叉树]已知后序/中序遍历,求先序遍历
[二叉树]已知后序/中序遍历,求先序遍历 二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么 1.由后序(LRD)得知C肯定为根结点 2.由中序(LDR) 以c为根节点该树必然只有左子树 3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有 c e 4.结合中序遍历debac观察...原创 2012-11-12 14:08:09 · 232 阅读 · 0 评论