摘要: 既然我们要学习赫夫曼树,那么我们首先就要知道什么叫赫夫曼树。那么什么叫赫夫曼树呢?一、什么叫赫夫曼树?书上说:“赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,但是我们仅学习最优二叉树。”看到这个还是不明白什么意思,因此在学习之前我们要结合这个图了解几个基本概念。路 径:由一结点... 阅读全文
posted @ 2014-12-31 21:42 技术宅星云 阅读(513) 评论(0) 推荐(0) 编辑