手撕数据结构（DS）
关注
分享
扫一扫
文章平均质量分 92
手撕常见数据结构
水墨不写bug
指定明确可量化的目标，并坚持默默的做事
展开
-
[数据结构] 开散列法 && 闭散列法 模拟实现哈希结构（二）
[数据结构] 开散列法 && 闭散列法 模拟实现哈希结构（二）原创 2024-09-09 23:11:03 · 1016 阅读 · 22 评论 -
[数据结构] 开散列法 && 闭散列法 模拟实现哈希结构（一）
[数据结构] 开散列法 && 闭散列法 模拟实现哈希结构原创 2024-09-09 17:57:44 · 1337 阅读 · 5 评论 -
[数据结构] 哈希结构的哈希冲突问题——解决哈希冲突的两种方法
[数据结构] 哈希结构的哈希冲突&&解决哈希冲突原创 2024-09-07 22:26:46 · 1114 阅读 · 43 评论 -
[数据结构] RBTree && 模拟实现RBTree
红黑树（RBTree）详解，模拟实现红黑树原创 2024-08-19 12:22:59 · 943 阅读 · 0 评论 -
[数据结构] AVL树 && 模拟实现AVL树
AVL树简介，AVL树原理，模拟实现AVL树原创 2024-07-31 23:02:14 · 1264 阅读 · 0 评论 -
[数据结构] 模拟实现二叉搜索树(BSTree)
二叉搜索树的模拟实现原创 2024-07-28 16:12:59 · 808 阅读 · 0 评论 -
[数据结构] 归并排序&&快速排序 及非递归实现
快速排序和归并排序&&快速排序，归并排序的非递归实现思路原创 2024-07-07 19:14:47 · 703 阅读 · 1 评论 -
[数据结构] 基于选择的排序 选择排序&&堆排序
（图片来源于网络）由于每次选两个值，当最大值下标就是区间左端点时，由于需要将最小值放在左端点，这样会使当最小值下标与区间左端点begin交换后，判断最大值下标是否指向区间左端点，如果是，则将其修正为交换后的最小值下标的位置。原创 2024-07-07 12:33:28 · 618 阅读 · 2 评论 -
[数据结构] 基于交换的排序 冒泡排序&&快速排序
让右下标先走，向左寻找比key小的值，找到后停下来：停下来后：左下标再向右寻找比key大的值，找到后停下来：此时，交换两个下标对应的值：接下来继续执行上述步骤（R先走），我展示关键步骤：两下标找到要求目标并交换：直到遇到特殊情况：两下标相遇这时停止停止循环，将最左侧元素与相遇处的元素交换位置：即可完成一次二分。原创 2024-07-06 22:34:06 · 1244 阅读 · 29 评论 -
[数据结构] 基于插入的排序 插入排序&希尔排序
插入排序&&希尔排序 实现原理原创 2024-07-06 13:49:17 · 1276 阅读 · 16 评论 -
[二叉树] 二叉树的前中后三序遍历#知二求一
[二叉树] 二叉树的前中后三序遍历#知二求一：（前+中->后）（前+后->中）（中+后->前）原创 2024-04-30 22:27:04 · 1166 阅读 · 23 评论 -
【C语言】手撕二叉树
【C语言】手撕二叉树原创 2024-04-23 22:29:53 · 1622 阅读 · 34 评论 -
【cpp】快速排序&三区间优化
快速排序，如何优化快速排序原创 2024-04-06 15:24:02 · 1158 阅读 · 35 评论 -
【堆】Top-K问题
堆的Top-K问题原创 2024-03-20 21:18:02 · 348 阅读 · 21 评论 -
【数据结构】二叉树
树形结构，二叉树，图解二叉树详解原创 2024-03-20 17:59:54 · 1514 阅读 · 0 评论 -
【数据结构】复杂度详解
复杂度分析，详解时间，空间复杂度原创 2024-03-04 19:36:35 · 1630 阅读 · 15 评论 -
【C语言】数据结构#实现堆
C语言实现数据结构的堆，手撕堆原创 2024-02-14 12:03:05 · 1290 阅读 · 2 评论 -
【C语言】实现队列
C语言实现队列，手撕队列原创 2024-02-13 19:16:34 · 1737 阅读 · 5 评论 -
【C语言】实现栈
C语言实现栈，手撕栈原创 2024-02-13 14:21:09 · 953 阅读 · 2 评论 -
【C语言】实现双向链表
C语言实现双向链表，手撕双向链表原创 2024-02-12 17:48:36 · 4216 阅读 · 1 评论 -
【C语言】实现单链表
C语言实现单链表，手撕单链表原创 2024-02-12 14:26:59 · 1586 阅读 · 1 评论 -
【C语言】图解链表的（2*2*2）八种类型
图解链表的（2*2*2）八种类型原创 2024-02-01 17:37:45 · 918 阅读 · 1 评论 -
【C语言】顺序表详解
【C语言】顺序表详解，自主学会写顺序表原创 2024-02-01 14:49:27 · 1117 阅读 · 2 评论 -
【C语言】数据在内存中的存储
【C语言】数据在内存中的存储原创 2023-12-06 11:54:31 · 430 阅读 · 4 评论