C++哈夫曼树/哈夫曼编码(Huffman)用deque容器实现
个人自作主张用deque容器实现哈夫曼编码,一开始打算用vector容器实现,因为没太了解vector的特性,导致用左右指针指向vector容器时,vector只要发生变动,就导致了指针失效。(vector容器在添加,改变其中元素时都可能导致首地址改变,由于急着写完,所以并没有仔细了解其连续存储结构各种操作实现具体机制),后来用具有链表性质的deque容器才解决。附完整代码如下头文件:#pr...
原创
2020-04-26 12:33:50 ·
185 阅读 ·
0 评论