如何构造次优查找树

来源：百度知道 编辑：UC知道 时间：2024/07/01 14:38:32
不要用树上得烦躁得算法，用一种简单明了得说明就行
例题如
关键字 A B C D E F G H I
权值 1 1 2 5 3 4 4 3 5

这玩意我也看了好久，首先计算sw，
就是前几个权值累加和(例如第一个为1，第二个为1+1，第三个为1+1+2，以此类推)
关键字 A B C D E F G H I
SW 1 2 4 9 12 16 20 23 28
之后计算XP（X代表三角形，符号打不出来O。o）根据式子
xp = |（sw[h]）+(sw[i-1])-sw[i]-(sw[i-1])|
(注：方括号里的是下表)
就是sw总值减去所找的关键字的sw，再减去前一个关键字的sw取绝对值。
例如 A xp=28-1-0, B xp =28-1-2 ,C xp= 28-4-2。
就这样。。。