0001 PFCTree* generateTree ( PFCForest* forest ) { //构造PFC树 0002 srand ( ( unsigned int ) time ( NULL ) ); //这里将随机取树合并,故先设置随机种子 0003 while ( 1 < forest->size() ) { //共做|forest|-1次合并 0004 PFCTree* s = new PFCTree; s->insert ( '^' ); //创建新树(根标记为"^") 0005 Rank r1 = rand() % forest->size(); //随机选取r1,且 0006 s->attach ( ( *forest ) [r1], s->root() ); //作为左子树接入后 0007 forest->remove ( r1 ); //随即剔除 0008 Rank r2 = rand() % forest->size(); //随机选取r2,且 0009 s->attach ( s->root(), ( *forest ) [r2] ); //作为右子树接入后 0010 forest->remove ( r2 ); //随即剔除 0011 forest->insert ( forest->size(), s ); //合并后的PFC树重新植入PFC森林 0012 } 0013 return ( *forest ) [0]; //至此,森林中尚存的最后一棵树,即全局PFC编码树 0014 }