2018年9月23日

头插法和尾插法建立链表并合并

摘要： 线性表 线性表有两种表示方法，顺序表示和链式表示。 顺序表示：数组 优：（1）用数组存储数据元素，操作方法简单，容易实现 （2）无须为表示结点间的逻辑关系而增加额外的存储开销 （3）存储密度高 （4）顺序表可按元素位序随机存取结点 缺：（1）做插入、删除操作时，需大量移动数据元素，效率非常低 （2） 阅读全文

posted @ 2018-09-23 13:24 tianzeng 阅读(2908) 评论(0) 推荐(1) 编辑

Huffman树的构造及编码与译码的实现

摘要： 哈夫曼树介绍 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln)，N个权值 阅读全文

posted @ 2018-09-23 11:30 tianzeng 阅读(1420) 评论(0) 推荐(0) 编辑

导航