#pragma once
#include<iostream>
using namespace std;

#define MAX 0x3f3f3f3f //最大数

typedef struct huffNode {
	int weight;
	int lchild, rchild, parent;
}huffNode;


class HaffmanTree
{
private:
	huffNode huffarray[BUFSIZ];
public:
	HaffmanTree(int* array, int len) { createhuffTree(array, len); }
	~HaffmanTree() {};
	void printhafftree();	//打印哈夫曼树
	void huffmanCoding(char* huffCode[], int n);	//哈夫曼编码
private:
	//找到父节点为-1的最小结点和次小结点
	void selectmix(huffNode huffarray[], int k, int& i1, int& i2);
	void createhuffTree(int* array,  int len);
};