资料下载
×
带你轻松理解数据结构与算法系列
消耗积分:1 |
格式:pdf |
大小:2.89 MB |
2019-04-23
哈哈哈
分享资料个
主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等。
Radix树
Radix树，即基数树，也称压缩前缀树，是一种提供key-value存储查找的数据结构。与Trie不同的是，它对Trie树进行了空间优化，只有一个子节点的中间节点将被压缩。同样的，Radix树的插入、查询、删除操作的时间复杂度都为O（k）。
Radix树特点一般由根节点、中间节点和叶子节点组成。每个节点可以包含一个或多个字符。树的叶子结点数即是数据条目数。从根节点到某一节点经过路径的字符连起来即为该节点对应的字符串。每个节点的所有子节点字符串都不相同。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
