次优查找树与最优查找树

[frankzch]

次优查找树的构造过程中还涉及到一个调整的问题，也就是把相邻的权值大的结点拿来做树根；但是我发现也不是什么时候都可以调整，有时候调整后总的PH值反而增大；所以我想知道怎么确定到底需不需要调整？难道计算PH值再来比较？

还有关于最优查找树的构造方法，谢谢

[frankzch]

有关注次优查找树的构造过程的吗？
顶一下！

[短歌如风]

我不太喜欢次优查找树。
这篇文章可以参考一下：
http://www.ahcit.com/200303/55.doc

[frankzch]

短歌你给的那篇文章我看了，其实跟书上的差不多，我关心的是它的第四部分“结束语”，他也没有讲怎么调整
我实际发现不是所有情况下都可以调整，那么如何确定调整的时机就是一个麻烦的问题

[frankzch]

最后一次UP，有知道这个问题的快快来讨论一下

没人回答就只有散分了