最佳二叉排序树 最优二叉搜索树?

最优二叉搜索树?给定n个权重作为n个叶节点,构造一棵二叉树。如果树的加权路径长度达到最小值,这样的二叉树称为最优二叉搜索树,也称为哈夫曼树。从哈夫曼树的根开始加权的最短路径较长。

最优二叉搜索树?

给定n个权重作为n个叶节点,构造一棵二叉树。如果树的加权路径长度达到最小值,这样的二叉树称为最优二叉搜索树,也称为哈夫曼树。从哈夫曼树的根开始加权的最短路径较长。