trie字典树的根节点存值吗

来源:10-1 什么是Trie字典树

youcai35

2019-05-23

PPT中给出了Trie的结构图,根节点下的子节点都会有相应的字母对应,我这边有一个困惑是Trie的根节点是否存值

写回答

1回答

liuyubobobo

2019-05-23

不存值。根节点本身并不代表任何单词。代表”空“:)


实际上,继续往下看,对于我们的实现,Trie树的任意节点都不需要存char。:)


继续加油!:)

0
0

玩转数据结构

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

6221 学习 · 1705 问题

查看课程