l*********y
发帖数: 142 | 1 Just auto complete suggestion, NOT google instant. |
n*******w
发帖数: 687 | 2 简单的suggestion用tries。给一个prefix，按搜索次数suggest。 |
l*********y
发帖数: 142 | 3 大致的是这样，我想问的更详细些。
比如，tries的每个node会有一个list，list中是suggest的top 10.
这个suggest的top 10 是根据 搜索次数 排序的，如何update？
这个问题被google问过很多次，想重点复习一下。谢谢！
【在 n*******w 的大作中提到】
: 简单的suggestion用tries。给一个prefix，按搜索次数suggest。
|
a**********2
发帖数: 340 | 4 把list存在每个节点上啊？那比较费空间吧？
如果都存在内节点上，那这个list不能只保留top 10啊，而是访问过的都要保存着
相比之下priority_queue，插入，更新效率都要好一些，只是遍历效率比较低
【在 l*********y 的大作中提到】
: 大致的是这样，我想问的更详细些。
: 比如，tries的每个node会有一个list，list中是suggest的top 10.
: 这个suggest的top 10 是根据 搜索次数 排序的，如何update？
: 这个问题被google问过很多次，想重点复习一下。谢谢！
|
l*********y
发帖数: 142 | 5 priority_queue 请问 怎么和 trie 在一起update？
【在 a**********2 的大作中提到】
: 把list存在每个节点上啊？那比较费空间吧？
: 如果都存在内节点上，那这个list不能只保留top 10啊，而是访问过的都要保存着
: 相比之下priority_queue，插入，更新效率都要好一些，只是遍历效率比较低
|
a**********2
发帖数: 340 | 6 你不是说在每一个node上面加一个list吗？我的意思是吧list改成pq,update的时候不
用重新排序了
【在 l*********y 的大作中提到】
: priority_queue 请问 怎么和 trie 在一起update？
|
