![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言和数据结构
7个小时的程序员
这个作者很懒,什么都没留下…
展开
-
二叉树的层序遍历中的几个问题(C语言)
二叉树的层序遍历中的几个问题(C语言) 在使用C语言实现二叉树的层序过程中,从队列的建立、二叉树的建立、层序遍历几个环节中遇到了几个问题,现记录一下这些问题。 1、队列的建立 队列初始化:InitQueue 在队尾加入元素:Push 删除队头元素:Pop 队列初始化的时候是开辟一个next域为NULL的队列指针,注意应该使得队列的头等于队列的尾,这样在队列增加和删除元素的时候队...原创 2018-06-07 20:22:47 · 593 阅读 · 0 评论 -
哈夫曼编码
先构建哈夫曼树,再用哈夫曼树进行编码。 0、哈夫曼树的存储结构 在这哈夫曼树不使用链表存储,而是使用数组下标方式的存储结构,即lchild、rchild、parent中存储的是相应元素对应的下标值。 而编码结果用数组存储,一维数组中存储的是对应编码字符串的首地址,这样可以实现边长的存储。 typedef struct HTNode{ int weight; int lc...原创 2018-06-09 10:27:34 · 263 阅读 · 0 评论