Professional Documents
Culture Documents
j j
W ( i , j ) = pk + qk
k=i+1 k=i
C ( i , j )=W (i , j)
C ( i , j )=W ( i, j ) +min i<k j ( Ci , k1 +C k , j )
- Ri , j , 0 i j n
denota la raz de la matriz para OBST ( i , j ) .
- OBST ( i , j ) implicara el peso qi 1, pi , qi , , p j , q j .
PSEUDOCODIGO
En esta seccin procederemos a desarrollar el pseudocdigo del BST ptimo.
Tenemos el siguiente procedimiento para determinar (, ) y (, ) con 0.
ALGUNAS OBSERVACIONES
El BST ptimo puede no tener la altura ms pequea.
El BST ptimo puede no tener la clave de probabilidad ms alta en la
raz.
n 3 /2
Existen ( 4 / n ) diferentes BSTs con n nodos.