数据结构基础:Trie树 所谓Trie树,又名字典树。 如图,每个节点代表一个字母,该树的单词集合为{"cat","her,"him","no","nova"} 要Trie树中查找单词主要是查找一…
|
1,226
|
|
1013 字
|
16 分钟
数据结构基础模板题:数组模拟链表,栈,队列。 1链表 链表很简单,但是用数组模拟起来是真烦人,也可能我昨天脑子抽抽了。被各种没脑子的bug卡很久。。。 单链表 数组模拟链表: 所用的变量 // struct node { int val; int next; } a[10000000]; int idx;…
|
1,322
|
|
3175 字
|
30 分钟