数据结构
文章平均质量分 75
东京冷
这个作者很懒,什么都没留下…
展开
-
二叉树的创建
二叉树以lson-rson链接方式存储,以菜单方式设计并完成功能任务:建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度,其中对于中序、后序的遍历运算要求采用非递归方式。 #include #include #include struct treenode { char c; int tag; struct treenode *原创 2016-06-03 23:29:44 · 607 阅读 · 0 评论 -
创建二叉排序树
二叉排序树以lson-rson链接方式存储,编写能够通过键盘输入建立二叉排序树,并在建立完立即在屏幕显示中序遍历结果的程序。 #include #include struct treenode { int data; struct treenode *lson; struct treenode *rson; }; int main() { struct treen原创 2016-06-12 17:26:08 · 879 阅读 · 0 评论 -
霍夫曼编码应用
假设一串由大写字母构成的电文,采用霍夫曼规则对其进行编码,以菜单方式设计并完成功能任务:建立霍夫曼树、霍夫曼编码生成、编码文件译码。 #include #include #include #define MAXBIT 100 #define MAXVALUE 1000 #define MAXLEAF 26 #define MAXNODE 2*MAXLEAF-1 struct Hnodetyp原创 2016-06-12 17:36:29 · 1372 阅读 · 3 评论