r*****e 发帖数: 792 | 1 出题的人是不是假设tree的每个node都占用26个字母,假设不考虑大小写,也没有
其他符号的话。那compress这个tree就是用list表示每个node,这样算完成要求吗?
或者用ternary tree,不过这样相应的算法都都要变了,虽然可能是个space
efficient的表示方式。 |
s*******i 发帖数: 7 | |
r*****e 发帖数: 792 | 3 是将标准的trie转化成compressed trie一个意思吗?
【在 s*******i 的大作中提到】 : 路径压缩
|
r*****e 发帖数: 792 | 4 出题的人是不是假设tree的每个node都占用26个字母,假设不考虑大小写,也没有
其他符号的话。那compress这个tree就是用list表示每个node,这样算完成要求吗?
或者用ternary tree,不过这样相应的算法都都要变了,虽然可能是个space
efficient的表示方式。 |
s*******i 发帖数: 7 | |
r*****e 发帖数: 792 | 6 是将标准的trie转化成compressed trie一个意思吗?
【在 s*******i 的大作中提到】 : 路径压缩
|
s****9 发帖数: 22 | 7 trie有triple-array/double-array的表示方法的 |