数据结构期末复习(精品·公开课件).pptVIP

* 各种内部排序方法比较 平均时间性能 最好时间性能 最坏时间性能 辅助空间 稳定性 直接插入排序 O(n2) O(n) O(n2) O(1) √ 希尔排序 O(n1.3) O(nlog2n) O(n2) O(1) ? 冒泡排序 O(n2) O(n ) O(n2) O(1) √ 快速排序 O(nlog2n) O(nlog2n) O(n2) O(log2n) ? 简单选择排序 O(n2) O(n2) O(n2) O(1) ? 堆排序 O(nlog2n) O(nlog2n) O(nlog2n) O(1) ? 归并排序 O(nlog2n) O(nlog2n) O(nlog2n) O(n) √ 基数排序 ? O(d(n+rd)) O(d(n+rd)) O(d(n+rd)) O(rd) √ 第6部分 树和二叉树 例 中序遍历：CBDAEGF 先序遍历：ABCDEFG 后序遍历：CDBGFEA 二叉树的递归遍历算法 二叉树的创建（先根中根遍历） 实验报告实验六 习题集P189 6-18，6-21，6-22， A B E C D F G 第6部分 树和二叉树 6