數(shù)據(jù)結(jié)構(gòu)4樹與二叉樹-資料下載頁
2025-05-15 11:45本頁面
【正文】 1。i=m。++i) { select(HT,i–1,s1,s2)。 HT[s1].parent=i。HT[s2].parent=i。 HT[i].lchild=s1。HT[i].rchild=s2 。 HT[i].weight=HT[s1].weight+ HT[s2].weight。 } 5 0 0 0 29 0 0 0 7 0 0 0 8 0 0 0 14 0 0 0 23 0 0 0 3 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 weight parent lchild rchild HT 9 9 1 7 8 10 10 3 4 15 11 11 8 9 19 12 12 5 10 29 13 13 6 11 42 14 14 2 12 58 15 15 13 14 100 HC = ( HuffmanCode ) malloc ( ( n + 1 ) * sizeof ( char * ) ) 。 cd = ( char * ) malloc ( n * sizeof ( char ) ) 。 cd [ n – 1 ] = ?\0‘ 。 for ( i = 1 。 i = n 。 ++ i ) { start = n – 1 。 for ( c = i , f = HT[ i ].parent 。 f != 0 。 c = f , f = HT [ f ] .parent ) if ( HT [ f ] . lchild == c ) cd [ start ] = ?0‘ 。 else cd [ start ] = ?1‘ 。 HC [ i ] = ( char * ) malloc ( ( n – start ) * sizeof ( char ) ) 。 strcpy ( HC [ i ] , amp。 cd [ start ] ) 。 } free ( cd ) 。 } HT weight parent lchild rchild 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 5 9 0 0 29 14 0 0 7 10 0 0 8 10 0 0 14 12 0 0 23 13 0 0 3 9 0 0 11 11 0 0 8 11 1 7 15 12 3 4 19 13 8 9 29 14 5 10 42 15 6 11 58 15 2 12 100 0 13 14 11 3 5 8 19 23 42 29 14 8 7 15 29 58 100
試題試卷相關(guān)推薦
鄂ICP備17016276號-1