摘要: 删除 虽然,二叉排序树的插入都在叶子节点,但是删除却可以分为三种不同的情况; (1)删除的节点刚好是叶子结点——直接删除 1 if ((*T)->lchild == NULL && (*T)->rchild == NULL) 2 { 3 //为叶子结点,直接删除 4 TreeNode* temp = 阅读全文
posted @ 2023-11-22 21:22 小菜碟子 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 给一篇英文文章(text),统计各字符出现(仅需包括英文大小写字母)次数。1) 输出每个字符出现的次数,并进行Huffman树构造,将每个字符的编码存入到文件code1.txt。2) 输出字符串”Data Structure”的编码。3) 将英文文章前4段的Huffman编码保存到文件code2.t 阅读全文
posted @ 2023-11-22 20:59 小菜碟子 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 针对为什么传一级空指针进函数不会改变指针的指向而引发的思考 首先先看下面的错误代码 1 #include <iostream> 2 using namespace std; 3 #include <stdlib.h> 4 #include <string.h> 5 void func(int *p) 阅读全文
posted @ 2023-11-22 20:56 小菜碟子 阅读(4) 评论(0) 推荐(0) 编辑