二叉树平均查找长度？

zx19880402 发布于 2010-07-04 17:26， 2292 次点击

我已经建立了平衡二叉树和排序二叉树，就是不会写平均查找长度的代码，希望懂的人帮忙下！感激不尽！这是我的课设题目，等课设结束我会把代码贴出来！

1 回复

雅雅2010-07-08 12:57

试试这段行不？
double AverageLenght(HuffmanCode HC,int n,HuffmanTree HT)
{
    int i;
    double j=0,k=0;

    for(i=0;i<n;i++)
    {
        j=j+strlen(HC[i])*HT[i+1].weight;     //HC[i]是从0开始的，而HT[i].weight是从1开始的
        k=k+HT[i+1].weight;
    }
    j=j/k;
    return j;

}//end_AverageLenght