随笔分类 -  字符串-字典树/01Trie

字典树&01字典树算法笔记
摘要：1】学习了字典树之后，觉得它很明显的就是用空间来换时间，空间复杂度特别大，比如字典数单单存26个小写字母，那么每个节点的孩子节点都有26个孩子节点，字典树中的每一层都保留着不同单词的相同字母。 2】01字典树主要用于解决求异或最值的问题 #include<cstdio> #include<strin 阅读全文
posted @ 2018-08-09 16:07 Roni_i 阅读(263) 评论(0) 推荐(0) 编辑
Trie
摘要：==在计算机科学中==，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值 阅读全文
posted @ 2018-04-28 11:49 Roni_i 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示