网站首页 站内搜索

搜索结果

查询Tags标签: RadixTree,共有 1条记录
  • 基数树RadixTree的golang实现

    基数树是一种压缩前缀树:当一个节点没有兄弟节点时,将它与父节点合并,以解决前缀树中经常出现的分支退化为链表的问题。 不过,狭义上基数树来源于Linux pagecache数据结构。在文件索引结构体(inode)中的address_space字段记录了该文件所使用的页缓存。address_space使…

    2022/2/21 6:26:23 人评论 次浏览
扫一扫关注最新编程教程