面試只Trie樹特色和應用場景

Trie樹也叫前序表達樹（prefix tree），Trie樹的結構在這裏再也不贅述，請參考wiki trie，附一張wiki的圖，以下：spa Trie一般和二叉搜索樹做比較，同時也和HashTable作比較，其特色以下：排序 優勢：ip 1. Trie進行對某個string查找的時間複雜度爲O(m)，m爲string中字符個數。相比較，BST（二叉搜索樹）的時間複雜度是O(logN），在樹不平

>>阅读原文<<