j********2
发帖数: 82 | 1 手机键盘位设计，用户输入数字，随时跳出Popup的菜单查询的单词. 打一个c，就输出
所有名字c开头的record，打一个ca，就输出所有名字ca开头的.
我说用Trie.开始我Branch放的是字母不是数字，被他否定，他说应该Branch放数字，
每个节点都保存从这里开头的所有单词的reference. 为啥呀？ |
S******1
发帖数: 269 | 2 理解不一样？你理解成按三下2是c，他要求按一下2出来三个possible character？ |
j********2
发帖数: 82 | 3 But the requirement is "打一个c，就输出所有名字c开头的record，打一个ca，就输
出所有名字ca开头的." ...
【在 S******1 的大作中提到】
: 理解不一样？你理解成按三下2是c，他要求按一下2出来三个possible character？
|
l****h
发帖数: 272 | |
D**f
发帖数: 439 | 5 应该是最上层的branch放数字，再下面的放字母，这样数字到字母的映射可以在Trie里
面做了，其实也就是在普通的Trie上面加了一层。 |
s*********6
发帖数: 261 | 6
没懂,数字到字母的映射是什么意思?
【在 D**f 的大作中提到】
: 应该是最上层的branch放数字，再下面的放字母，这样数字到字母的映射可以在Trie里
: 面做了，其实也就是在普通的Trie上面加了一层。
|
