首页 > 综合百科 > 权值计算公式 最优二叉搜索树？
发布时间：2026-10-30 03:00:52 浏览次数：5
给定n个权重作为n个叶节点，构造一棵二叉树。如果树的加权路径长度达到最小值，这样的二叉树称为最优二叉搜索树，也称为哈夫曼树。哈夫曼树是路径长度最短的树，权重越大的节点越靠近根。
QQ咨询
QQ在线咨询
客服热线
13272073477
客户咨询热线
添加微信
微信便捷交流