數據結構——Trie 字典樹 前綴樹

1、什麼是Trie Trie不一樣於二分搜索樹、堆、線段樹等二叉樹結構，Trie是一個多叉樹。使用場景：通信錄高效搜索，專爲處理字符串設計的。php   好比字典中有n條數據，若是使用樹結構，查詢的時間複雜度是O(logn)，若是有100萬條數據的話，logn大約是20，若是有1億條數據的話，logn大約是30(參考2的N次方計算器)java 若是使用Trie這種數據結構，查詢每條數據的時間複雜度

>>阅读原文<<