Recent questions tagged optimal-search-tree

4.8k
views
1 answers
5 votes
Let $n=4$ and $(a_1, a_2, a_3, a_4)$ ... $x$ being searched satisfy $a_i < x < a_{i+1}$ respectively. The optimal search tree is given by:
To see more, click for the full list of questions or popular tags.