堆的详解和使用

下面一段源自huffman编码，其中体现了堆的具体过程。

weight为类的成员变量。

void HuffmanTree::CreateDate()
{
    weight = new int[5];//程序在开始时，weight指向不确定位置
    //直到CreateDate运行完成，将所有数据存在连续堆中，然后将weight指向这片区域。
    weight[0] = 10;
    weight[1] = 5;
    weight[2] = 7;
    weight[4] = 13;
}

 程序开始，初始化时，weight指向不确定位置，当上面程序在内存中运行时，将各个数据存储在堆中，运行完成后，将weight指向这个位置。使用堆要手动析构，自己要在析构中释内存，否则在程序运行完成该内存依然被占用。weight如果定义为局部变量时，即使代码块结束，变量被释放，但指向的那个空间的内容仍然存在，所以在代码块结束前要将内存释放。

HuffmanTree::~HuffmanTree()
{
    //dtor
    delete[] weight;
}

如果程序中定义了临时变量，并动态为其开辟空间，在临时变量的有效范围内要将其析构。否则会出现内存泄漏的现象。