数据结构
关注
分享
扫一扫
文章平均质量分 68
数据结构
Hey小孩
键盘敲烂，月薪过万
展开
-
数据结构——B-树、B+树、B*树
B树是一种适合外查找的、平衡的多叉树。一棵m阶（m>2）的B树，是一棵平衡的M路平衡搜索树，它可以是空树或满足以下性质：（1）根节点至少有两个孩子。（2）每个分支节点都包含k-1个关键字和k个孩子，其中ceil(m/2)<= k <= m。（ceil表示向上取整）（3）每个叶子节点都包含k-1个关键字，其中ceil(m/2)<= k <= m。（4）所有叶子节点都在同一层。（5）每个节点中的关键字从小到大排列，节点中k-1个元素正好是k个孩子包含的元素的值域划分。原创 2023-08-15 19:00:29 · 2465 阅读 · 1 评论 -
哈希应用、海量数据处理：布隆过滤器
哈希应用、海量数据处理：布隆过滤器介绍与模拟封装实现原创 2023-03-31 15:29:33 · 356 阅读 · 0 评论 -
哈希应用、海量数据处理：位图
哈希应用、海量数据处理：位图介绍与模拟封装实现原创 2023-03-31 13:10:00 · 109 阅读 · 0 评论 -
数据结构——哈希
哈希介绍与哈希开散列实现原创 2023-03-29 20:39:04 · 2286 阅读 · 0 评论 -
数据结构——红黑树
红黑树介绍与实现原创 2023-03-27 22:48:56 · 1586 阅读 · 0 评论 -
数据结构——AVL树
AVL树介绍与实现（C++）原创 2023-03-26 13:05:07 · 689 阅读 · 0 评论 -
数据结构——二叉搜索树
二叉搜索树介绍与实现原创 2023-03-25 18:12:52 · 863 阅读 · 0 评论 -
排序算法——希尔排序
八大排序算法之希尔排序详解原创 2022-08-19 16:20:50 · 623 阅读 · 0 评论 -
排序算法——堆排序
八大排序算法之堆排序详解原创 2022-08-17 17:22:43 · 318 阅读 · 1 评论 -
排序算法——快速排序
快速排序hoare版、挖坑法，前后指针版，以及循环实现详解。原创 2022-08-15 16:44:53 · 1038 阅读 · 0 评论 -
排序算法——冒泡排序
冒泡排序算法思想介绍及代码实现和性能分析原创 2022-08-12 11:02:05 · 270 阅读 · 0 评论 -
数据结构——折半插入排序
折半插入排序介绍及实现原创 2022-08-10 13:59:32 · 9605 阅读 · 7 评论 -
查找算法——二分查找
二分查找算法介绍及实现原创 2022-08-08 22:14:10 · 384 阅读 · 0 评论 -
直接选择排序
直接选择排序算法介绍、实现及优化思路原创 2022-08-05 16:46:57 · 135 阅读 · 0 评论 -
直接插入排序
直接插入排序算法详解原创 2022-08-02 16:30:58 · 258 阅读 · 0 评论 -
查找算法——顺序查找
数据结构与算法——顺序查找原创 2022-08-01 18:52:03 · 7596 阅读 · 0 评论 -
数据结构——计数排序
八大排序算法实现之计数排序原创 2022-04-13 12:18:53 · 1324 阅读 · 0 评论 -
数据结构——归并排序
八大排序算法实现之归并排序原创 2022-04-09 19:39:16 · 1461 阅读 · 2 评论 -
数据结构——快速排序（hoare版、挖坑法、前后指针版、循环实现）
八大排序算法实现之快速排序——超详细hoare版、挖坑法、前后指针法、非递归四种方式+详细算法思想分析+详细代码注释原创 2022-04-09 09:32:21 · 2718 阅读 · 15 评论 -
数据结构——选择排序
八大排序算法实现之直接选择排序及改进原创 2022-04-07 08:15:00 · 874 阅读 · 1 评论 -
数据结构——堆排序
八大排序算法实现之堆排序原创 2022-04-05 21:56:41 · 1377 阅读 · 1 评论 -
数据结构——希尔排序
八大排序算法实现之希尔排序（超简单）原创 2022-04-04 10:21:37 · 1778 阅读 · 1 评论 -
数据结构——直接插入排序
八大排序算法实现之直接插入排序原创 2022-04-03 19:51:10 · 2581 阅读 · 3 评论 -
数据结构——二叉树
二叉树的链式实现原创 2022-04-02 17:12:38 · 1585 阅读 · 2 评论 -
数据结构——冒泡排序
八大排序算法之冒泡排序的实现及改进。原创 2022-03-27 17:45:09 · 4406 阅读 · 1 评论 -
数据结构——堆
堆的创建与操作详解实现原创 2022-03-26 20:47:42 · 1092 阅读 · 0 评论 -
两个队列模拟实现栈
用两个队列模拟实现栈原创 2022-03-25 15:34:48 · 6610 阅读 · 5 评论 -
两个栈模拟实现队列
用两个栈模拟实现队列原创 2022-03-23 10:46:30 · 9756 阅读 · 3 评论 -
数据结构——循环队列（数组实现）
循环队列的数组实现及基本操作原创 2022-03-22 15:10:46 · 3429 阅读 · 0 评论 -
数据结构——队列
带头结点的单链表实现队列原创 2022-03-21 11:13:25 · 3331 阅读 · 0 评论 -
数据结构——栈
支持动态增长的栈的基本操作（c语言版）原创 2022-03-20 11:01:47 · 582 阅读 · 0 评论 -
数据结构——单链表
非循环不带头的单链表基本操作（c语言版）原创 2022-03-18 15:45:28 · 1180 阅读 · 0 评论 -
数据结构——顺序表
顺序表的基本操作（c语言版）原创 2022-03-17 11:22:22 · 4072 阅读 · 0 评论 -
数据结构——带头结点双向循环链表
带头结点双向循环链表基本操作（c语言版）原创 2022-03-16 15:57:26 · 7765 阅读 · 1 评论