logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
问个题：how to compress a prefix tree
avatar
问个题：how to compress a prefix tree# JobHunting - 待字闺中
r*e
1 楼
出题的人是不是假设tree的每个node都占用26个字母，假设不考虑大小写，也没有
其他符号的话。那compress这个tree就是用list表示每个node，这样算完成要求吗？
或者用ternary tree，不过这样相应的算法都都要变了，虽然可能是个space
efficient的表示方式。
avatar
s*i
2 楼
路径压缩
avatar
r*e
3 楼
是将标准的trie转化成compressed trie一个意思吗？

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

【在 s*******i 的大作中提到】
: 路径压缩
avatar
s*9
7 楼
trie有triple-array/double-array的表示方法的
相关阅读
中国公司中的年龄和性别歧视H1B签证批准率不足六成 创10年最低 或重创印度职介 (转载)在哪查美国公司真实工资数据最靠谱？关于换工作推荐人的问题刷了这么多题 真正遇到的多吗求建议，大公司愿意远程面试吗？cs行业将来被挤成坑了怎么办？cs业内人士有何后备打算？Re: UBER gift card credit (转载)Senior Test Engineer这次感谢下三哥，面试竟然没黑我每天一发。我们的目标是用刷题绑架所有公司的招聘问一下内推：找人内推了，是不是就不用网投简历了。周六的金图书馆关于换组unidentified_title来复习一下阿里的抢月饼被开除事件实话实说：Apple不是你想的那样FB HR说不能negotiate了，是不是真就不能了？每天一发，我们的目标是刷板转硬google的这两个组怎样？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。