【Algorithms公开课学习笔记12】 符号表part5——符号表的应用

符号表的应用 0.前言 经过几篇文章的分析，我们已经清楚了符号表的几种实现方法了。本文将着重介绍符号表的实际应用。在本文的代码中，如果不特别强调，其符号表的实现方式都是红黑树来实现的。 1.集合set 集合最大的特征就是{in, not in}两种属性，因此非常适合做关键字筛选/过滤。关键字筛选/过滤在实际应用中非常广泛，例如垃圾邮件过滤、拼写纠正、浏览器痕迹等等。 我们模拟一个场景：输入一个文件

>>阅读原文<<