lj201126100的博客

有关智能机器人方面的一些论文 人工智能 有需要的可以参考一下

用C++实现哈夫曼编码 // 打印哈夫曼编码 void huffmanCode(Node *root, string &prefix, map<char, string> &result) { string m_prefix = prefix; if (root->left == NULL) return; //处理左子树 prefix += "0"; //如果是叶子结点则输出,否则递归打印左子树 if (root->left->left == NULL) result[root->left->c] = prefix; //cout << root->left->c << ": " << prefix << endl; else huffmanCode(root->left, prefix, result); //还原原来的路径,回溯 prefix = m_prefix; //处理右子树 prefix += "1"; //如果是叶子结点，则输出, 否则递归打印右子树 if (root->right->right == NULL) result[root->right->c] = prefix; //cout << root->right->c << ": " << prefix << endl; else huffmanCode(root->right, prefix, result); }