按字母順序搜索的數據結構是什麼？

Question

最近我一直在閱讀關於各種數據結構及其在實踐中使用的一些信息。我對那些用於搜索的人特別感興趣。例如搜索來自Google的建議，或在Windows中搜索。

如果文本是完整類型的，像散列表應該可以在O（1）中找到它。這是因爲我們假設他們已經在哈希表中。但是，當我們輸入每個字母並且僅基於字母1，[1-2]，[1-3] ...搜索時會發生什麼？它是在過程中使用的某種後綴數組或特里結構？

Answer 1

我覺得這頁描述「字符串搜索」或「字符串匹配」的算法是你在找什麼：

https://en.wikipedia.org/wiki/String_searching_algorithm