哈夫曼树这个梗!!!

哈夫曼树时数据结构中树这一部分比较重要的知识点,把学校放在mooc上的这一部分教学视频看了几遍,终于动手实现了。其实也不是很难,但我还是搞了老半天,才将代码中的bug修复,觉得操作的数据有点多,弄不好就乱了!!! 哈夫曼树又称最优二叉树,给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权
相关文章
相关标签/搜索