数据结构
文章平均质量分 58
内核堪比原子弹
热爱生活,奔向美好
展开
-
哈夫曼树的建立、编码和译码
哈夫曼树的建立、编码和译码一、需求分析设计任务:设字符集为26个英文字母,其出现频度如下表所示。编程实现(1)先建哈夫曼树,(2)再利用此树对报文“this program is my favorite”进行编码和译码。(3)输入输出形式:输入字符和权值,创建一个哈夫曼树,输出它字符对应的权值、weight、parent、lchild、rchild,再输入报文This program is my favorite,输出编码完成后的一串二进制数,将这一串二进制数再输入译码部分,译码完成得到Thi原创 2020-12-31 13:20:11 · 7914 阅读 · 4 评论 -
二叉树遍历及线索化算法
二叉树遍历及线索化算法部分参考严蔚敏数据结构一书实现:1.先序创建BiTree二叉树:void Create_BiTree(BiTree &rt)2.先序遍历:void preOrder(BiTree rt)3.层级遍历:Status level(BiTree T)4.中序遍历BiThrNode二叉树T2,并将其中序线索化:Status InOrderThreading(BiThrTree &Thrt, BiThrTree T)5.中序遍历并输出结果:Status InO原创 2020-12-03 23:06:12 · 518 阅读 · 0 评论 -
KMP中next[j]与nextval[j]直接求法
KMP中next[j]与nextval[j]求法原创 2020-11-28 13:03:32 · 2795 阅读 · 3 评论 -
KMP算法代码
KMP算法代码主要函数参考严蔚敏数据结构代码:#include <stdio.h>#include <string.h>#define maxsize 100 typedef char SString[maxsize];void get_nextval(SString T, int nextval[]){ int lenT = strlen(T); int i = 1; int j = 0; nextval[1] = 0; while (i < le原创 2020-11-15 22:50:20 · 130 阅读 · 0 评论