Wu_ye123的博客

https://github.com/wuye251/CompressAndUnCompress 项目地址 还在更新优化 压缩：步骤1 构建哈夫曼树 步骤2 生成字典 对应哈夫曼编码 步骤3 将文件内容转换为哈夫曼编码形式转成十进制存储 解压： 步骤1 将压缩文件的头信息（包括压缩前文件类型txt 或者docx +...

  相比递归遍历二叉树,非递归遍历二叉树稍难一些，而又数非递归后序遍历二叉树更难。在我通过与这段时间所学数据结构相结合,学习和了解了非递归遍历二叉树的方法， 这里三种遍历方式都会用到栈，利用栈的逐层压栈与先进后出的特点，类似于用代码实现了递归遍历二叉树的基本方法。非递归二叉树的遍历个人认为注重的是思想，代码实现思想，呈现思维过程，所以在这里，我先是用画图的方式模拟非递归遍历二叉树时的步骤以及栈...

RBTree的旋转情况 大体可以分为两类 1. 不需要旋转的 cur，parent，uncle为红 grandfather为黑 只需要将parent，uncle变为黑，grandfather变为红，这个树便调整完毕 2. 需要左右旋转的 （1）cur,parent为红，grandfather为黑，uncle不存在或者为黑 且parent为grandfather左，cur为pa

排序分为内部排序和外部排序 内部排序：不借助其他内存直接进行数组内的排序 外部排序： 借助其外存储器进行排序 内部排序又有：插入排序（直接插入，希尔排序）、快速排序、归并排序、基数排序，选择排序（简单，树形选择排序，堆排序） 一、快排 先写函数实现： #include<iostream> using namespcae std; int Partition(...

一、迭代实现 思路： 通过每次遍历，修改当前结点与上一结点指向，遍历到最后一个结点，链表也就实现了反转 首先我们定义三个指针，分别指向当前节点cur、前一结点pre、下一节点next，并且pre和next为null 起始状态为： //第一次代码执行代码： next = cur->next; cur->next = pre; pre = cur; c...