算法 6.20.txt

数据结构各种算法原代码及图形示例

算法 6.20
void Coding( HuffmanTree T，i，Stack &S) {
  if (T) {
     if ( (T.Tree[i].lchild==-1) && (T.Tree[i].rchild==-1) ) {
       *HC[i] = new char[StackLength(S)];
       StackTraverse(S);        // 从栈底到栈顶将栈中字符复制到HC[i]中
     }//if
     Push(S, '0');
     Coding( T, T.Tree[i].lchild, S );
     Pop(S, e);
     Push(S, '1');
     Coding( T, T.Tree[i].rchild, S );
     Pop(S, e);
   }//if
}//Coding