0001 void generateCT //通过遍历获取各字符的编码 0002 ( Bitmap* code, int length, PFCTable* table, BinNodePosi ( char ) v ) { 0003 if ( IsLeaf ( *v ) ) //若是叶节点 0004 { table->put ( v->data, code->bits2string ( length ) ); return; } 0005 if ( HasLChild ( *v ) ) //Left = 0 0006 { code->clear ( length ); generateCT ( code, length + 1, table, v->lc ); } 0007 if ( HasRChild ( *v ) ) //right = 1 0008 { code->set ( length ); generateCT ( code, length + 1, table, v->rc ); } 0009 } 0010 0011 PFCTable* generateTable ( PFCTree* tree ) { //构造PFC编码表 0012 PFCTable* table = new PFCTable; //创建以Skiplist实现的编码表 0013 Bitmap* code = new Bitmap; //用于记录RPS的位图 0014 generateCT ( code, 0, table, tree->root() ); //遍历以获取各字符(叶节点)的RPS 0015 release ( code ); return table; //释放编码位图,返回编码表 0016 } //release()负责释放复杂结构,与算法无直接关系,具体实现详见代码包