trie

来源：10-2 Trie字典树基础

30K必胜

2019-01-20

看老师的代码，为什么trie的根节点不存储字符呢？这个目的是什么？看了网上也有人使用hashmap的，老师用treemap是出于什么考虑？

写回答

1回答

liuyubobobo

2019-01-20

已采纳

每一个节点里的TreeMap<Character, Node>，Character部分就是字符啊，通过这个字符，就可以找到下一个节点，就可以完成Trie的所有增删改的操作了：）继续往后看，通过Trie的其他操作，再来理解一下，为什么Node里不需要放一个char？

至于使用HashMap，是完全没有问题的。只不过在这里，课程还没有介绍哈希表，所以没有使用：）

继续加油！：）

liuyubobobo

30K必胜

ppt是示意图，表示结构的逻辑。虽然我们的实现每个节点不存储字符，但是每个节点表示了一个字符。不过你的建议也有道理，感谢建议：）

2019-01-22

共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1705 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1