早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用简单的语言概括什么是哈夫曼树哈夫曼树

题目详情
用简单的语言概括什么是哈夫曼树
哈夫曼树
▼优质解答
答案和解析
哈夫曼树也称最优二叉树.哈夫曼树是完全二叉树,只有度为0和度为2的结点.给定n个值,可以构造出多棵具有n个叶节点且权值分别为这n个给定值的二叉树,其中加权通路长最小的那棵就是哈夫曼树.也就是说权值大的更靠近根节点.
看了 用简单的语言概括什么是哈夫曼...的网友还看了以下: