2016年6月12日
动态规划(5)——算法导论(20)
摘要： 1. 提出问题 假设我们要设计一个将英语翻译成法语的程序，即对英文文本中出现的每个单词，我们需要查找其对应的法语单词。为了实现这一查找操作，我们可以构建一棵二叉搜索树，将n个英文单词作为关键字，对应的法语单词作为关联数据。 通过使用红黑树或其他平衡搜索树结构，我们可以做到平均搜索时间为O(lgn)。 阅读全文
posted @ 2016-06-12 15:04 学数学的程序猿 阅读(1144) 评论(0) 推荐(2) 编辑