數(shù)據(jù)結(jié)構(gòu)4樹與二叉樹(參考版)
2025-05-19 11:45本頁面
【正文】 } 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 。 cd [ start ] ) 。 HC [ i ] = ( char * ) malloc ( ( n – start ) * sizeof ( char ) ) 。 c = f , f = HT [ f ] .parent ) if ( HT [ f ] . lchild == c ) cd [ start ] = ?0‘ 。 for ( c = i , f = HT[ i ].parent 。 i = n 。 cd [ n – 1 ] = ?\0‘ 。 } 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 * ) ) 。HT[i].rchild=s2 。HT[s2].parent=i。++i) { select(HT,i–1,s1,s2)。 for(i=n+1。++i。 for(。i=n。 HT=(HuffmanTree) malloc((m+1)*sizeof(HTNode))。HC,int *w,int n ) { if ( n = 1 ) return 。 設(shè)權(quán) w={5,29,7,8,14,23,3,11} n = 8 則： m=15 void HuffmanCoding(HuffmanTree amp。 typedef char * * HuffmanCode 。 unsigned int parent , lchild , rchild 。 假設(shè)每個字符在電文中出現(xiàn)的次數(shù)
試題試卷相關(guān)推薦
鄂ICP備17016276號-1