![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
xiayh04
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码
哈夫曼编码 从哈夫曼树根结点开始,对左子树分配代码“0”,右子树分配代码“1”,一直到达叶子结点为止,然后将从树根沿每条路径到达叶子结点的代码排列起来,便得到了哈夫曼编码。例,对电文 EMCAD 编码。若等长编码,则 EMCAD => 000001010011100 共15位设各字母的使用频度为 {E,M,C,A,D}={1,2,3,3,4}。用频度为权值生成...2010-10-16 21:46:17 · 171 阅读 · 0 评论 -
中缀表达式转换为前缀及后缀表达式并求值-转
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作...原创 2014-12-12 00:29:11 · 238 阅读 · 0 评论