Trie樹(字典樹)_實現模糊查找(支持中文)

搜索功能通常都有根據你的輸入快速顯示對應關鍵字的功能，好比你輸入」劉」, 搜索框的下拉列表會顯示「劉德華」,」劉若英」,」劉歡」等，你繼續輸入‘德’，將查詢關鍵字變成」劉德」,顯示的候選字列表會顯示」劉德華」,」劉德華專輯」,」劉德華演唱會」等。下面將使用Trie樹（字典樹）來實現此功能。ios 1、什麼是Trie樹 Trie書又名字典樹，字典是由一組詞組成的集合，而字典樹對這個集合進行告終構化的

>>阅读原文<<