【Algorithms公開課學習筆記12】 符號表part5——符號表的應用

符號表的應用 0.前言 經過幾篇文章的分析，我們已經清楚了符號表的幾種實現方法了。本文將着重介紹符號表的實際應用。在本文的代碼中，如果不特別強調，其符號表的實現方式都是紅黑樹來實現的。 1.集合set 集合最大的特徵就是{in, not in}兩種屬性，因此非常適合做關鍵字篩選/過濾。關鍵字篩選/過濾在實際應用中非常廣泛，例如垃圾郵件過濾、拼寫糾正、瀏覽器痕跡等等。 我們模擬一個場景：輸入一個文件

>>阅读原文<<