数据结构
关注
分享
扫一扫
文章平均质量分 76
介绍计算机编程中数据结构基础知识
追烽少年x
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构---B+树
B+树是一种平衡的多路查找树，是数据库和文件系统中常用的索引结构。原创 2025-07-06 12:05:24 · 1135 阅读 · 0 评论 -
快速排序算法
快速排序是一种高效的排序算法，其核心思想是通过分治法将数组分成两部分，一部分小于某个基准值，另一部分大于基准值，然后递归地对这两部分进行排序。快速排序是一种非常高效的排序算法，尤其在处理大规模数据时表现良好。原创 2025-07-06 11:37:32 · 275 阅读 · 0 评论 -
归并排序算法
归并排序（Merge Sort）是一种经典的分治算法，其核心思想是将一个复杂问题分解为多个相对简单的子问题，分别解决这些子问题，然后再将子问题的解合并为原问题的解。原创 2025-06-07 11:46:41 · 634 阅读 · 0 评论 -
数据结构---B树
每个节点最多有 *M* 个子节点（其中M是B树的阶数）。每个节点至少有 ⌈*M*/2⌉ 个子节点（除了根节点，根节点至少有2个子节点，除非它是叶子节点）。所有叶子节点都在同一层，即B树是平衡的。每个节点最多有 *M*−1 个键值。每个节点的键值按升序排列。根节点至少有2个子节点（除非它是叶子节点）。原创 2025-06-15 16:48:25 · 1037 阅读 · 0 评论 -
数据结构---红黑树
红黑树是一种自平衡的二叉查找树，它在每一个节点上增加另一个存储位来表示节点的颜色，可以是红色或者黑色。通过这些颜色的约束，红黑树能够保证从根到叶子节点的最长路径不会超过最短路径的两倍，从而保持大致的平衡。原创 2025-06-08 12:25:55 · 491 阅读 · 0 评论