使用映射的问题
来源:2-1 什么是Trie字典树
蓝色的sola
2021-05-01 09:09:53
从数据角度来说是谁和谁映射?
比如有2个单词,cat 和 car,那么在ca后面,a映射的是t和r,这样理解对吗?
1回答
单纯的一个 Trie 树不包含映射,是一个集合,使用这种方式存储了一系列的单词。
如果想让 Trie 存储映射,每个 Node 上还应该在有一个域,存储映射的内容,比如一个整型。在 isWord 为 True 的情况下,存储相应的映射对象(比如这个单词的频率)。
继续加油!:)
相似问题