【玩转数据结构Part5】线段树/Trie(字典树)线段树Trie(字典树 / 前缀树)总结
文章目录线段树Trie(字典树 / 前缀树)添加字符串查询字符串查询前缀总结Trie的局限性线段树线段树不是完全二叉树,线段树是平衡二叉树Trie(字典树 / 前缀树)https://blog.csdn.net/johnny901114/article/details/80711441Trie是多叉树。Trie和字典的区别:如果有n个条目,使用字典查询(底层是二叉树),查询的时间复杂...