【算法导论】最优二叉搜索树

最优二叉搜索树        假定设定一个程序，实现英语文本到法语的翻译。对英语文本中出现的灭个单词，咱们须要查找对应的法语单词。为了实现这些查找槽，咱们能够建立一棵二搜索叉树，将n个英语单词做为关键词，对应的法语单词做为关联数据。因为文本中的每一个单词都要进行搜索，咱们但愿花费在搜索上的总时间尽可能减小。ios        经过红黑树或其余平衡搜索树结构，咱们能够假定每次搜索时间为O(lgn)

>>阅读原文<<