玩轉數據結構(17)-- 字典樹

字典樹(Tire)[前綴樹] 一、概述 【多叉樹】 專門處理字符串，專門爲 字典(一個詞條和一個示意相對應)設計的數據結構；  在 字典  中，有 n 個詞條，使用 映射 方式查找，本質是使用 樹結構 ，查詢的時間複雜度是 O(log n); 使用 字典樹(Tire)  的數據結構時，查詢每個詞條的時間複雜度與 字典 中一共有多少條目無關；與查詢字符串[單詞]的長度 w 相關，時間複雜度爲 O(w

>>阅读原文<<