11 2022 档案

摘要：哈夫曼编码应用 问题描述 ​ 给定字符串，将每个不同的字符的哈夫曼编码表示并输出其哈夫曼编码，并再将其哈夫曼编码还原回字符串 分析一下 构建哈夫曼树 ​ 使用静态链表，先将所有的结点关系全部清零，再进行结点和相应权值的赋值，遍历后n-1个结点 (新根)，从n个结点中选两个最小的权值了合成一棵树，并将 阅读全文

摘要：五、线索二叉树 1.什么是线索二叉树 遍历二叉树的结果是，求得结点的一个线性序列，结点中再添加两个标记“LTag和RTag”,来判断当前结点是否有孩子 若左子树不空，则，将lchild指向其左子树，且左标志域的值为“Link”;否则(空)，lchild指向前驱，且左标志的值为“Thread” 若右子 阅读全文

摘要：数据结构基础—二叉树的非递归遍历和基本操作 非递归遍历 先序 //非递归先序遍历二叉树 void zhongxu(BiTree T){ BiTree stack[MAX];//模拟栈 BiTree node; int top = 0; if(T == NULL){ printf("树为空树!\n") 阅读全文

摘要：数据结构基础—树和二叉树 一、树、二叉树类型定义 1.树的定义 a.定义 树是一种非线性结构，是具有相同特征的数据元素的集合(同质/类) | 数据对象D：D是具有相同特征的数据元素的集合(同质/类) | | | | 数据关系R： 若D为空树，则就角空树 否则 1. n = 1(一个元素)，有且仅有一 阅读全文