数据结构个人笔记
个人的学习笔记,无意侵权
ad_m1n
这个作者很懒,什么都没留下…
展开
-
二叉树的三种线索化方式以及错误记录
void ClueBinaryTree::_PreThreading(Node*& Temp,Node *&Pre) //前驱线索化{ if (Temp != NULL) { if (Temp->leftChild != NULL) Temp->leftTag = 0; else { Temp->leftChild = Pre;.原创 2022-03-30 18:16:31 · 272 阅读 · 0 评论 -
c++哈夫曼编码实现文件的压缩和解压。c++
/*偶然接触到哈夫曼编码,决定挺有意思,于是也想自己实现一个小的压缩系统。题目如下:设计一个小系统,通过扫描一个 文件获得文件中相关字符的权重,以此实现对文件的压缩,并同时构建出相应的解压缩功能,以还原所压缩文件,以便判断所实现功能的正确性。*/注意:下边这个系统还有点小毛病,虽然可以正常压缩解压,但是压缩后的哈夫曼编码文件反而比源文件还大的多。但是构建哈夫曼树和求哈夫曼编码没有错。推测可能是在存储的编码方面出现了问题。由于时间有限,这个坑先留下,等以后有时间了再来填上。而且还有个...原创 2021-05-05 15:53:57 · 3421 阅读 · 2 评论 -
数据结构二叉树小系统c++
/*设计一个二叉树系统,包含以下功能,并可采用菜单方式来选择相应功能:(1) 可以采用多种方式建二叉树(扩展方式输入,读入文件等) ;(2)采用多种方式验证二叉树构建或求解结果的正确性;(3)二叉树的各遍历算法;(4)其他所要求的的算法。二叉树高度、叶子数、按层次遍历*/...原创 2021-05-05 15:39:52 · 470 阅读 · 1 评论