第3章最优二叉搜索树.ppt

* q0=0.15, P1=0.5, q1=0.1, P2=0.1, q2=0.05, P3=0.05, q3=0.05 1 q0 q1 T[1][1] w[1][1]=0.75 m[1][1]=0.75 2 q1 q2 T[2][2] w[2][2]=0.25 m[2][2]=0.25 3 q2 q3 T[3][3] w[3][3]=0.15 m[3][3]=0.15 1 2 q0 q1 q2 1 2 q0 q1 q2 T[1][2] w[1][2]=0.9 m[1][2]=0.9+ m[1][1]+m[3][2] =1.65 w[1][2]=0.9 m[1][2]=0.9+ m[1][0]+m[2][2] =1.15 2 3 q1 q2 q3 2 3 q1 q2 q3 T[2][3] w[2][3]=0. 5 m[2][3]=0.5 m[2][3]=0.6 * q0=0.15, P1=0.5, q1=0.1, P2=0.1, q2=0.05, P3=0.05, q3=0.05 1 q0 q1 T[1][1] w[1][1]=0.75 m[1][1]=0.75 2 q1 q2 T[2][2] w[2][2]=0.25 m[2][2]=0.25 3 q2 q