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