自定义字典树（前缀树）

通过学习自定义字典树，了解字典树这一数据结构。   之前的二分搜索树（二叉树）、堆（完全二叉树）、线段树（平衡二叉树）都是基于二叉树。而字典树是一种多叉树。     如果有n个条目，使用树结构查询的时间复杂度为O(log n)，如果有100万个条目（2^20），log n 大约为20； 而使用Trie（字典树）的时间复杂度与有多少条目无关，为O(w)，w为查询单词的长度（大多数单词的长度不超过10

>>阅读原文<<