2020年4月2日
Huffman树和其编码
摘要： 小编最近学习了Huffman树，特此记录一下。 1 不过，我们首先来介绍一下 线索树。 线索树 n个节点的二叉树 n-1条指针线，n个节点右2n个指针域，右n+1个空闲指针，利用这些空闲指针来存放直接前驱和直接后继信息。 若节点右左孩子：则Lchild指向左孩子，否则指向直接前驱。 若节点由右孩子： 阅读全文
posted @ 2020-04-02 22:55 为红颜 阅读(178) 评论(0) 推荐(0) 编辑