骨骼店面

lz刷题不够，看到题目就懵了，只大概记得这么多，欢迎补充。。

一个huffman tree可以用bit value来表示，比如：
    *
  /  \
a     *
     /   \
    b    c

a: 1
b: 10

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

懂，比如a的length小，所以是shorter path，会在左边）

只能贡献这么多了，最近脑子不好使。。搜了半天也没找到是力扣哪道题

这题太难了，想了好一会儿，觉得考到就是没想让我进公司吧

LZ面的L4？

感觉3的意思是永远从最右侧开始拓展下一层

蹲一个解法

比特长度是树的深度，用map 排序存同一深度的字。如果一个深度没有字就用星， 如果一个深度只有一个字，那右子树为星，知道变例map所有深度