![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
拥抱新生活
怀揣着对未来世界美好的憧憬,从容燃烧
展开
-
如何设计一个数据结构
引言这几天,刷题碰到了好多需要自己设计数据结构的题目,优化存储,提升方法效率,主要是访问和修改 比如,字符串的查找用字典树,TrieNode,节点树,每个char都是一个leaf。 很多时候,我们常用vector,queue,stack,map,set 使用不需要排序的map,set,使用unordered_map, unordered_set, 前者内部机制红黑树,后者hash这是我们在教材原创 2016-10-21 21:52:14 · 6913 阅读 · 0 评论 -
TrieNode 字典树
这个题目可以很好地看做字典树在字符串搜索中的运用,在查找的过程中,为了匹配‘.’能够代替任一字符,结合使用了BFSstruct TrieNode2{ TrieNode2* next[26]; bool isFinished; //用于标记,string的结束 TrieNode2() { isFinished = false; for原创 2016-10-20 22:24:45 · 1153 阅读 · 0 评论