问个手工问题# Living
n*a
1 楼
如果要求是对于用户输入的前15个字符提供autocomplete， list里面是十个结果， 每
个字符平均有50种可能
那么相对应的，这个trie深度是15， 每个node有50个children。
如果这时候用户刚输入三个字符也就是traverse到了深度为3的node， 怎么能快速的从
最底层的深度15的leaf里面找到前10的query呢？
个字符平均有50种可能
那么相对应的，这个trie深度是15， 每个node有50个children。
如果这时候用户刚输入三个字符也就是traverse到了深度为3的node， 怎么能快速的从
最底层的深度15的leaf里面找到前10的query呢？