数据结构
关注
分享
扫一扫
文章平均质量分 89
数据结构记录
Ricky_0528
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【高阶数据结构】布隆过滤器和分布式一致性hash
本文主要介绍了哈希算法在实际应用中较为常用的两种数据结构：布隆过滤器和分布式一致性hash，掌握他们可以跟深入的了解如redis等实现原理原创 2023-03-18 12:00:00 · 1001 阅读 · 0 评论 -
【高阶数据结构】B树和B+树
多叉树是一种数据结构，它的每个结点可以有多个子结点，而不是像二叉树那样只能有两个子结点多叉树的一个应用是表示文件系统的目录结构多叉树相比二叉树，优点是可以减少树的高度，降低磁盘IO次数，适合存储文件和数据库；缺点是可能降低查找效率，增加内存空间消耗，需要复杂的平衡算法B树是一种平衡的多路查找树，它的每个结点可以包含多个关键字和多个子结点根结点至少有一个关键字，其他结点至少有 t-1 个关键字，其中 t 是B树的最小度数每个结点至多有2t-1个关键字和 2t 个子结点。原创 2023-03-16 12:00:00 · 487 阅读 · 0 评论 -
【高阶数据结构】红黑树
红黑树部分知识点的讲解，尚未完善，等待后续补充原创 2023-03-14 14:35:22 · 2054 阅读 · 0 评论