申論題

二、請說明何謂最佳化二元搜尋樹（Optimal Binary Search Tree）？何種應用（application） 適合使用最佳化二元搜尋樹為其資料結構？請以下列例子說明如何建立其對應之最 佳化二元搜尋樹：P(1)=0.5, P(2)=0.1, P(3)=0.05, Q(0)=0.15, Q(1)=0.1, Q(2)=0.05 and Q(3)=0.05。（20 分）