2020年4月19日
Trie(字典树、前缀树)
摘要： [TOC] 什么是Trie? Trie是一个多叉树，Trie专门为处理字符串而设计的。使用我们之前实现的二分搜索树来查询字典中的单词，查询的时间复杂度为O(logn),如果有100万（2^20^）个单词，则logn大约等于20，但是使用Trie这种数据结构，查询每个条目的时间复杂度，和一共有多少个条 阅读全文
posted @ 2020-04-19 08:28 程序员波特 阅读(640) 评论(0) 推荐(1)