关于具有最大路长限制的顺序二分树

本文给出了一个构造具有最大路长限制的最小价格顺序二分树的算法;引进了分界数的概念。并证明了关于分界数的基本定理,从而使算法的计算量同O(n~2L)成比例,文中还讨论了具有最大路长限制的Huffman树问题,给出相应的算法,计算量也为O(n²L)。