【天天數據結構和算法】PHP中trie數據結構的使用場景和代碼實例

一、trie介紹 Trie樹，又稱字典樹，單詞查找樹或者前綴樹，是一種用於快速檢索的多叉樹結構，如英文字母的字典樹是一個26叉樹，數字的字典樹是一個10叉樹。 Trie一詞來自retrieve，發音爲/tri:/ 「tree」，也有人讀爲/traɪ/ 「try」。 Trie樹可以利用字符串的公共前綴來節約存儲空間。如下圖所示，該trie樹用10個節點保存了6個字符串tea，ten，to，in，in

>>阅读原文<<