Construct OBST with the identifier set (a1, a2, a3) =(end , goto, print) with p(1..3) = (0.05, 0.2, 0.1) and q(0..3) = (0.2, 0.1,0.2, 0.05)
What is the cost of a OBST ? What are the nodes present in the 2nd level of OBST if the root is present in level one ?
1
2.55 , print , goto
2
2.45 , goto , end
3
2.15, end, print
4
2.7, end, goto