6.1 静态查找技术 6.2 二叉排序树 6.3 平衡二叉排序树(AVL树) *6.4 红-黑树 *6.5 B-树和B+树 6.6 哈希(Hash)方法

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结

• 树和森林的概念 • 二叉树 • 二叉树遍历 • 线索化二叉树 • 树与森林 • 堆• Huffman树

The purpose and contents of the course Introduce most used data structures and algorithms Prerequisite of other courses Introduce algorithm analysis Review C++

4.1 1D-Array 1. One-dimensional array 1D-array is a limited sequence composed of n (n20) elements which are of the same data type. For example:

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）基本数据结构

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）用于动态等价关系的数据结构

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）总复习之数据结构与算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）用于动态等价关系的数据结构

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）基本数据结构