队列
WY5421
这个作者很懒,什么都没留下…
展开
-
数据结构实验之队列一:排队买饭
#include #include #include typedef struct node{ int data; node *next;}*qtype;typedef struct{ qtype front,rear; int length;} que;int QueInitial(que &q){ q.front=q.rear=(q原创 2016-08-16 09:50:14 · 829 阅读 · 1 评论 -
哈夫曼树与哈夫曼编码(前缀编码)理解
一、哈夫曼树定义及用途哈夫曼树又称最优二叉树,是带权路径长度(WPL)最短的树,可以构造最优编码,用于数据传输,数据压缩等方向下面是二叉树和哈夫曼树二、概念路径:树中一个结点到另一个结点之间的分支序列构成两个结点间的路径路径长度:路径上的分支数目树的路径长度:树根到每个结点的路径长度的和结点带权路径长度:结点到树根的路径长度与结点的权的乘积树的带权路径长度:树中所以叶子结点的带权路径长度之和(WP...转载 2018-07-15 13:19:52 · 1871 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1845/pid/3345#include #include #include #include using namespace std;int main(){ priority_queue, greater >q;原创 2016-10-25 21:41:49 · 632 阅读 · 0 评论