注册 登录
编程论坛 C++教室

huffman编码问题

yangcaifei 发布于 2016-02-18 18:16, 2334 次点击
//我是用最小堆实现的,以下是建立Huffman树的算法
struct HuffmanNode
{
    int data;
    HuffmanNode *leftChild,*rightChild;
    HuffmanNode():leftChild(NULL),rightChild(NULL){}
    HuffmanNode(int value):data(value),leftChild(NULL),rightChild(NULL){}
    bool operator<=(HuffmanNode& R){return data <= R.data;}
    bool operator>(HuffmanNode& R){return data > R.data;}
    bool operator>=(HuffmanNode& R){return data >= R.data;}
};

void mergeTree(HuffmanNode& bt1,HuffmanNode& bt2,HuffmanNode*& parent)//合并
{
    parent = new HuffmanNode;
    parent->leftChild = &bt1;
    parent->rightChild = &bt2;
    parent->data = bt1.data+bt2.data;
}

HuffmanNode*& HuffmanTree(int value[],int n)
{
    MinHeap<HuffmanNode> min_heap;
    HuffmanNode first,second,*parent;

    for(int i=0;i<n;i++){
        HuffmanNode temp = HuffmanNode(value[i]);
        min_heap.Insert(temp);
    }
    for(int i=0;i<n-1;i++){
        min_heap.Remove(first);
        min_heap.Remove(second);
        mergeTree(first,second,parent);
        min_heap.Insert(*parent);
    }
    return parent;
}

//运行时程序出错
7 回复
#2
yangcaifei2016-02-18 18:18
只有本站会员才能查看附件,请 登录
#3
yangcaifei2016-02-18 18:30

只有本站会员才能查看附件,请 登录
#4
yangfrancis2016-02-18 22:13
到底有没有写Remove子函数?
#5
yangcaifei2016-02-18 22:44
回复 4楼 yangfrancis
最小堆都实现了,确定没有问题!
#6
wmf20142016-02-20 12:19
从错误提示上看,是指针溢出,导致非法内存操作。
#7
yangfrancis2016-02-21 21:53
把mergeTree的第三个参数去掉,改为返回值传递出去试试
#8
azzbcc2016-02-22 17:19
程序代码:
    HuffmanNode & operator=(const HuffmanNode &h)
    {
        data = h.data;
        leftChild = h.leftChild;
        rightChild = h.rightChild;
        return *this;
    }
1