▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

查找的概念 静态查找表 动态查找表 哈希表

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

天津大学：《数据结构 Data Structures》课程教学资源（PPT课件讲稿）第一章 绪论（李晓红）

第三章栈和队列答案 一、选择题 B2.1B2A2.3B2.4D

• 概述 • 插入排序 • 快速排序 • 交换排序（起泡排序） • 选择排序 • 归并排序

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

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

• 集合及其表示 • 并查集与等价类 • 字典 • 散列