【算法導論】最優二叉搜索樹

最優二叉搜索樹        假定設定一個程序，實現英語文本到法語的翻譯。對英語文本中出現的滅個單詞，咱們須要查找對應的法語單詞。爲了實現這些查找槽，咱們能夠建立一棵二搜索叉樹，將n個英語單詞做爲關鍵詞，對應的法語單詞做爲關聯數據。因爲文本中的每一個單詞都要進行搜索，咱們但願花費在搜索上的總時間儘可能減小。ios        經過紅黑樹或其餘平衡搜索樹結構，咱們能夠假定每次搜索時間爲O(lgn)

>>阅读原文<<