Fly_bit的博客

由于栈和递归原理相同，且递归创建二叉树的效率较低，所以我们可以借助栈来实现二叉树的非递归创建以及遍历。#include<iostream> #include<stack> using namespace std;template <class T> struct BinaryTreeNode { BinaryTreeNode* _left; BinaryTreeNode* _righ

二叉树是一种非线性结构，用途广泛。二叉树的每个结点的度都不大于2，所以一般用二叉链表来实现二叉树。二叉树可以分为根结点，左子树和右子树，左子树、右子树依然这么划分，所以用递归实现二叉树的逻辑是比较简单的，只需不断对子树进行划分即可。#include<iostream> #include<assert.h> #include<queue>using namespace std;template <cl

万年历online项目链接点击这里本篇文章主要包含4个方面： 1.哈夫曼算法实现压缩的原理 2.具体压缩及解压过程思路阐述 3.项目中遇到的问题 4.项目扩展一、原理简述： huffman算法实现文件压缩的主要原理是通过huffman编码来重新表示字符，使得出现频率高的字符编码短，出现少的字符编码长。当用编码表示原文件时，总体的bit位时相对减少的。但当大部分字符出现的频率都差不多