数据结构与算法第8章 树型结构及其应用.pptVIP

8.5 哈夫曼树 * 数据结构与算法 8.5 哈夫曼树 由哈夫曼树（即由该树的HT）可得每个字符的哈夫曼编码，A、B、C、D、E、F、G、H的哈夫曼编码分别为0111、10、1110、1111、110、00、0110、010。具体实现见程序清单8-2所示。 * 数据结构与算法 8.6 小结 树型结构是一种非线性结构，它是以分支关系定义的层次结构，结构中的数据元素之间存在着“一对多”的关系，因此它为计算机应用中出现的具有层次关系或分支关系的数据，提供了一种自然的表示方法。 * 数据结构与算法 * 8.4 表达式求值问题 * 数据结构与算法 8.4 表达式求值问题 （2）后缀表达式求值 顺序扫描后缀表达式的每一项，然后根据它的类型做如下相应操作：如果是操作数，则将其压入操作数栈中；如果该项是操作符OP，则连续从操作数栈中退出两个操作数Y和X，形成运算指令YOPX，并将计算结果重新压入栈中。 * 数据结构与算法 8.4 表达式求值问题 8.4.2 算法实现 经过以上分析，利用顺序栈和二叉链表存储的二叉树，实现表达式求值问题的程序如清单8-1所示。 * 数据结构与算法 8.5 哈夫曼树 我们经常使用计算机进行一些统计工作，比如在学生每学期考试之后要按学生成绩统计优秀、良好、中等、及格和不及格的人数，以便对教学工作进行分析。 【例8-1】学生考试成绩分优秀、良好、中等、及格和不及格五个