Data Structure

在資訊工程領域中，樹狀結構和二分搜尋是兩個極具實用性的概念。它們在許多應用場景中都發揮著重要作用，提高了查找和排序等操作的效率。在這篇文章中，我想聊聊這兩個概念在日常生活中的應用，以及它們如何相互結合以實現更快速的查找。

Bloom Filter 的目的是為了以更高效且更節省空間的方式來找出一個東西是否存在。可以應用的地方非常廣泛，譬如確認用戶名是否已被使用、密碼是否不夠強、porn detection 等等。