![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
PKU_zjw
PKU码农界的一股清流
展开
-
无损数据压缩算法的历史
引言 有两种主要的压缩算法: 有损和无损。有损压缩算法通过移除在保真情形下需要大量的数据去存储的小细节,从而使文件变小。在有损压缩里,因某些必要数据的移除,恢复原文件是不可能的。有损压缩主要用来存储图像和音频文件,同时通过移除数据可以达到一个比较高的压缩率,不过本文不讨论有损压缩。无损压缩,也使文件变小,但对应的解压缩功能可以精确的恢复原文件,不丢失任何数据。无损数据压缩被广泛的应用于计算机领域...翻译 2018-12-18 12:07:49 · 713 阅读 · 0 评论 -
手撸二叉树三种遍历,递归以及非递归版本。
突然晚上想到二叉树的三种遍历写法,老夫就装大一小朋友写一写二叉树的递归和非递归版的前、中、后序遍历。 1、二叉树定义 struct node{ char ch; node* leftchild; node* rightchild; }; 2、二叉树建立 按前序输入构建一棵二叉树,字符‘#’表示空子树 void createTree(node &am...原创 2019-03-04 22:43:12 · 193 阅读 · 0 评论