摘要：
算术表达式 中缀表达式转后缀表达式 栈的深度 栈的深度就是指栈中元素的个数 后缀表达式求值 用有向无环图表示算术表达式 例题 解析：加号可以让+-出栈，乘号可以让加减乘除出栈，注意每个符号可以让优先级大于等于他自己的符号出栈，而不是小于等于 解析：详见下图，注意，a+b+c不可以画成一个加号直接出三 阅读全文
摘要：
哈夫曼树的相关定义 从树上一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目(边的数量)称为路径长度 树中的结点常常被赋予一个表示某种意义的数值，称为该节点的权 从树的根到一个结点的路径长度与该节点上权值的乘积被称为该节点的带权路径长度 树中所有的叶节点的带权路径长度之和被称为 阅读全文