前缀树

前缀树是什么?

  • QA 基数树是什么

    基数树是什么

    在计算机科学中,基数树,或称压缩前缀树,是一种更节省空间的Trie(前缀树)。对于基数树的每个节点,如果该节点是确定的子树的话,就和父节点合并。基数树可用来构建关联数组。 用于IP 路由。 信息检索中用于文本文档的倒排索引。
    2020年04月 收藏(0) 评论(0)