![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
AthenaHe
一步一个脚印
展开
-
知识总结笔记-字典树
1. 概述 字典树,又叫单词查找树,Trie树,他是哈希树的变种,是一种N叉树,一种特色的前缀树结构。看下图: 哈希树:哈希树可以广泛应用于那些需要对大容量数据进行快速匹配操作的地方。例如:数据库索引系统、短信息中的收条匹配、大量号码路由匹配、信息过滤匹配。哈希树不需要额外的平衡和防止退化的操作,效率十分理想。 前缀树:前缀树是N叉树的一种特殊形式。通常来说,一个前缀树是用来存储字符串的。...原创 2020-04-30 08:59:56 · 193 阅读 · 0 评论 -
【数据结构系列】-B树、B+树、B*树
B树 B树,也叫B-树,它是一棵多路平衡搜索树。 一个m阶的B树满足以下条件: 1. 每个节点最多有m个子节点。(m>=2,m=2时是二叉搜索树) 2. 根节点至少有2个子节点,至少1个关键字.(除了一棵树只有根节点外) 3. 每个分支节点至少ceil(m/2)[取上限]个子节点(除根节点和叶子节点外) 4. 所有叶子节点在同一层。(叶子节点不包含任何信息,可看成额外的节点) 5. 有k个子...原创 2020-03-02 10:07:31 · 461 阅读 · 1 评论