10.34.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void CreateHeap(HeapType &h, char *s)     //最小堆！！
{
    int i, j, k;
    RedType temp;
    int len;
    len = strlen(s);
    if(len == 0) return;
    h.r[1].key = s[0];
    h.length = len;
    for(i = 2; i <= len; i++){
        j = i;
        h.r[j].key = s[i-1];      //插入s[i-1]
        while(j != 1){
            k = j/2;
            if(h.r[j].key < h.r[k].key){
                temp = h.r[j];
                h.r[j] = h.r[k];
                h.r[k] = temp;
            }
            j = k;            
        }
    }
}