第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第一章绪论、第二章线性表、第三章浅和队列、第四章串、第五章多维数组和广义表

第一章概述 一、研究对象:信息的表示方法、数据的组织方法、操作算法设计 二、意义地位:数据结构+算法=程序程序设计的基础系统软件的核心 三、发展过程:数值计算非数值计算建立数学模型客体及其关系的表示设计数值计算方法数据的组织操作算法的设计 四、非数值计算应用的发展,促进了数据结构的研究和发展以及其体系的完善

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

主要内容 一、图的概念 二、图的存储结构 三、数组表示法邻接矩阵

算法设计与分析 程序=算法+数据结构 一、软件:刻画现实世界,解决现实世界中的问题 二、语言:实现的工具

一、数组和广义表的定义 二、数组和广义表的基本运算 三、数组的存储结构 四、广义表的存储结构

第二章关系数据库 2.1关系模型概述 2.2关系数据结构 2.3关系的完整性 2.4关系代数 2.5关系演算 2.6小结

一、什么是数据结构 二、抽象数据类型及面向对象概念 三、 数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表