1回答

liuyubobobo

2017-07-24

已采纳

二分搜索树的一个非常典型的应用，就是“字典”这种抽象的数据结构，其使用方式非常广泛，因此，近乎在每一个语言中，都会内置字典这种数据结构。

在这个课程中，给出了一个非常典型的应用场景：在统计词频的过程中，我们可以让key是一个个单词，对应的value就是这个单词在文本中出现的频率。在课程后续，我们会使用自己写的BST实现一个基础的词频统计程序，继续往下看：）

既然叫“字典”，显然，“字典”也是常用的模式，key存储单词，value存储单词的释义。当然，我们可以更广义的理解这个“字典”，比如我们手机的通讯录，也是一个字典，key是联系人，value是电话号码；等等等等。

当然，这样的数据结构，在很多时候还可以作为中间存储数据的数据结构，帮助我们完成更复杂的算法。在我的课程《玩儿转算法面试》（http://coding.imooc.com/class/82.html）中，第四章专门介绍了可以使用查找表来解决的很多算法问题，有兴趣可以找来看一看：）

加油！

0

0