算法 6.20.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 15 行

算法 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