Trie树

2018-05-19 本文已影响0人是我_7b3f

Trie树又称字典树，是把统计字符串的高效方式，是一种基于空间换时间的思想。它的插入和查询时间复杂度都为 O(k) ，其中 k 为 key 的长度，与 Trie 中保存了多少个元素无关。他是把存储的字符串拆解为一个一个的单个字符，一个个链表一样单独存储，可参考https://www.cnblogs.com/yaowen/p/4461707.html。