311最优二叉搜索树.ppt

31 T[1][2] m[1][2]=1.15 1 2 q0 q1 q2 2 3 q1 q2 q3 T[2][3] m[2][3]=0.5 2 3 q2 q3 1 q0 q1 T[1][3] W[1][3]=1 m[1][3]=1.5 2 3 q2 q3 1 q0 q1 m[1][3]=1.9 2 3 q2 q3 1 q0 q1 m[1][3]=2.15 q0=0.15, P1=0.5 , q1=0.1, P2=0.1 , q2=0.05, P3=0.05 , q3=0.05 32 T[1][2] m[1][2]=1.15 1 2 q0 q1 q2 2 3 q1 q2 q3 T[2][3] m[2][3]=0.5 2 3 q2 q3 1 q0 q1 T[1][3] W[1][3]=1 m[1][3]=1.5 2 3 q2 q3 1 q0 q1 m[1][3]=1.9 2 3 q2 q3 1 q0 q1 m[1][3]=2.15 q0=0.15, P1=0.5 , q1=0.1, P2=0.1 , q2=0.05, P3=0.05 , q3=0.05 33 0 1 2 3