《数据结构》ppt电子教案，内容包括概述、特殊线性表─栈、队、串、树形结构、广义表、排序算法等。

武汉理工大学华夏学院信息工程系软件工程专业数据结构课件。

大学计算机专业数据结构的电子教案，内容包括数据结构考试总复习材料。

内容树、二叉树、森林的概念和性质,树与 二叉树的转换,树形结构的存储,遍历,哈夫 曼树的概念及应用。 要求通过学习和上机,深刻理解树形结构的 递归特性,为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述树、二叉树、 森林及其有关概念并熟悉它们的基本性质,熟悉 树形结构的存储结构和中序线索二树,熟悉树 的遍历方法,尤其是二叉树的前序、中序和后序 遍历的递归与应用,知道树形结构的若干应用

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

《数据结构》课程教学资源：第五章 树形结构（2/2）

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

树形结构是一种非线性结 构,其特点是:树中有且仅有 个无前驱的结点,其余每个 结点最多只有一个前驱,但可 以有多个后继