1.1数据结构的兴起与发展 1.2数据结构的研究对象 1.3数据结构的概念

从对线性结构的研究过渡到对树形结构的研究，是数据结构课程学习的一次跃变

• 静态搜索结构 • 二叉搜索树 • AVL树

第6章 树型结构 一、树的基本概念 二、树类的定义 三、树的存储结构 四、树的遍历 五、树的线性表示

为什么要学习数据结构 什么是数据结构 抽象数据类型 算法的特性及分类 算法的效率度量 数据结构的选择和评价 总结

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

◼ 问题求解 ◼ 数据结构及抽象数据类型 ◼ 算法的特性及分类 ◼ 算法的效率度量 ◼ 数据结构的选择和评价

第二章线性表 一.名词解释 1.线性结构 2.数据结构的顺序实现 3.顺序表 4.链表 5.数据结构的链接实现

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 „ 伸展树 12.3 空间树结构 12.4 决策树和博弈树