使用映射的问题

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

蓝色的sola

2021-05-01 09:09:53

http://img.mukewang.com/climg/608ca97a0937edae12790561.jpg

从数据角度来说是谁和谁映射?

比如有2个单词,cat 和 car,那么在ca后面,a映射的是t和r,这样理解对吗?

写回答

1回答

liuyubobobo

2021-05-01

单纯的一个 Trie 树不包含映射,是一个集合,使用这种方式存储了一系列的单词。


如果想让 Trie 存储映射,每个 Node 上还应该在有一个域,存储映射的内容,比如一个整型。在 isWord 为 True 的情况下,存储相应的映射对象(比如这个单词的频率)。


继续加油!:)

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2610 学习 · 1087 问题

查看课程