![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
lazy_man36
来自同济大学软件学院
展开
-
先序中序后序
二叉树的遍历方法有先序中序后序三种方法,先以下图为例解释三种遍历顺序:所谓的先后中都是以父节点为中心出发的,即先序为:父节点、左子节点、右子节点;(父节点第一个)中序为:左子节点、父节点、右子节点;(父节点放中间,第二个)后序为:左子节点、右子节点、父节点;(父节点最后一个)以上图为例,先序遍历顺序为:GDAFEMHZ中序遍历顺序为:ADEFGHMZ后序遍历顺序为:AEFDHZMG在此三种遍历顺序的基础上,已知中序和另外一种遍历即可获取第三种遍历顺序,即中序遍历+任意一种遍历顺序确定原创 2014-04-21 16:58:15 · 5508 阅读 · 1 评论 -
哈夫曼编码
哈夫曼编码哈夫曼编码是无损压缩当中最好的方法。它使用预先二进制描述来替换每个符号,长度由特殊符号出现的频率决定。常见的符号需要很少的位来表示,而不常见的符号需要很多为来表示。哈夫曼算法在改变任何符号二进制编码引起少量密集表现方面是最佳的。然而,它并不处理符号的顺序和重复或序号的序列。2.1. 原理我不打算探究哈夫曼编码的所有实际的细节,但基本的原理是为每个符号找到新的二进制表示,从原创 2014-04-24 11:24:53 · 1216 阅读 · 0 评论 -
表和视图的区别
区别:1、视图是已经编译好的sql语句。而表不是 2、视图没有实际的物理记录。而表有。 3、表是内容,视图是窗口 4、表只用物理空间而视图不占用物理空间,视图只是逻辑概念的存在,表可以及时四对它进行修改,但视图只能有创建的语句来修改 5、表是内模式,试图是外模式 6、视图是查看数据表的一种方法,可以查询数据表中某些字段构成原创 2014-04-28 18:07:20 · 4363 阅读 · 0 评论