面试只Trie树特色和应用场景

Trie树也叫前序表达树（prefix tree），Trie树的结构在这里再也不赘述，请参考wiki trie，附一张wiki的图，以下：spa Trie一般和二叉搜索树做比较，同时也和HashTable作比较，其特色以下：排序 优势：ip 1. Trie进行对某个string查找的时间复杂度为O(m)，m为string中字符个数。相比较，BST（二叉搜索树）的时间复杂度是O(logN），在树不平

>>阅读原文<<