• csyangchsh
    2022-03-13
    radix trie

    作者回复: 嗯嗯 之后的加餐会讲解 radix tree

    
    1
  • Paul Shan
    2022-03-12
    前缀树的空间浪费可以用hashmap来优化，key对应的字母，value对应下一层的指针。这种方案在节点数量多的时候反而要浪费更大的空间，因为hashmap需要一定的空余空间，而且key之间的顺序信息也丢失了。

    作者回复: 嗯嗯 有序也是前缀树的一个很大的优势

    
    
  • peter
    2022-03-13
    请教老师一个问题： Q1：如果是中文，字符集怎么处理？ 文中例子是英文，字符集确定而且很小。但如果是中文，字符集太大了，怎么处理？
    共 1 条评论
    1
  • nbsp;
    2022-05-16
    前缀树里字母是路径不是节点
    
    