Po_push的博客

原创 哈夫曼树

//哈夫曼编码：对给定串进行不等长加密，每个字母都用0、1表示 //思路：每次选频次最少的结点形成一个树的左右子树，结点值为两子数之和，递归进行，直到建立一棵树 #include #include using namespace std; int is_Exist[1000]; struct Node { char ch; int times; Node* LeftNode; Nod