![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
UTiffany
这个作者很懒,什么都没留下…
展开
-
树 前序,中序,后序,层次遍历,获取树的高度
本程序建树方法采用“先序遍历+空树用0表示” 结点和树的构建 class Node { public: char data; Node *left,*right; Node() { left=right=NULL; } }; class Tree { private: Node *Root; public: Tree(){Root=Create();} Node*...原创 2018-10-16 14:52:37 · 973 阅读 · 0 评论 -
树 Huffman树的构造,编码,解码
用静态链表实现Huffman树的构建 练习:对电文‘abbaccdeec‘进行Huffman编码。 画出生成的静态链表---Huffman树和各字符编码 最后形成的code字符串。 静态链表结构如下: n个叶子结点的Huffman树共2n-1个结点。(两两合并,直至一个,共生成n-1个结点) 电文abbaccdeec中 a-2 , b - 2 ,c-3 ,d-1 ,e-...原创 2018-10-23 16:43:48 · 1025 阅读 · 1 评论