数据结构与算法教程 作者 朱明方 吴及 第4章 树与二叉树.pptVIP

第四章 树与二叉树 4.1 树的基本概念 一、树的定义与表示 二、树的性质 4.2 二叉树 一、二叉树的定义 二、二叉树的基本性质 三、二叉树的抽象数据类型 四、二叉树的存储结构 五、二叉树的运算 六、线索二叉树 第四章 树与二叉树 4.3 二叉树应用 一、利用二叉树实现表达式线性化 二、最优二叉树 三、二叉搜索树 四、堆 4.4 树的运算 一、树的抽象数据类型 二、树的存储结构 三、树的遍历 四、树的其他运算 第四章 树与二叉树 4.5 森林的遍历 一、森林与二叉树的转换 二、森林的遍历 4.1 树的基本概念 一、树结构的引出 ? 操作系统中的文件管理 DOS操作系统早期的文件管理： 4.1 树的基本概念 逻辑结构： 文件1目录 文件 1 正文 文件2目录 文件 2 正文 文件112目录 文件112 正文 4.1 树的基本概念 改进后： 文件