摘要:
好,现在就来复习一下哈夫曼树的建立过程和哈夫曼编码怎么看,其实很简单,不对,是相当简单~~~~直接用例子来做比较容易理解一点 问:求画出下面数字的哈夫曼树和所有子节点的哈夫曼编码,数字有: 答: 哈夫曼树的建立过程: (1)在这些数字当中,3和5是最小的,执行相加运算,则: (2)然后剩下数字: ( 阅读全文
摘要:
计算后缀表达式的过程是一个很好玩的过程,而且很简单哦!这里呢,有个计算的技巧,就是:遇到数字直接入栈,遇到运算符就计算! 后缀表达式也叫逆波兰表达式,求值过程可以用到栈来辅助存储; 假定待求值的后缀表达式为:12 4 + 13 - 6 2 * + = 求计算出最终结果: (1)首先我们看到在第一个运 阅读全文