手撕数据结构
数据结构代码实现
多想陪你看场雪
男的
展开
-
[手撕数据结构] 排序
直接插入排序 二分排序 希尔排序 冒泡排序 快速排序 简单选择排序 堆排序原创 2022-06-20 18:25:37 · 156 阅读 · 1 评论 -
[手撕数据结构] 二叉排序树与平衡二叉树
二叉排序树与平衡二叉树原创 2022-06-20 18:19:27 · 166 阅读 · 0 评论 -
[手撕数据结构] 拓扑排序与关键路径
拓扑排序与关键路径原创 2022-06-20 17:48:54 · 176 阅读 · 0 评论 -
[手撕数据结构] 最短路径Dijkstra算法与Floyd算法
两种比较常见的最短路径问题 一个是求某个原点到其余各个顶点的最短路径,另一种是求每一对顶点之间的最短路径,相对应的就是Dijkstra算法与Floyd算法原创 2022-06-20 16:55:14 · 281 阅读 · 0 评论 -
[手撕数据结构] 最小生成树Prime算法与kruskal算法
Prime算法和kruskal算法是两个利用MST性质构造最小生成树的算法,两个算法都比较简单原创 2022-06-20 16:16:02 · 683 阅读 · 0 评论 -
[手撕数据结构] 图的存储结构及遍历方式
代码实现图的两种存储结构(邻接矩阵法与邻接表法)以及两种遍历操作(深度优先搜索 DFS 广度优先搜索 BFS)原创 2022-05-05 16:41:25 · 1200 阅读 · 0 评论 -
[手撕数据结构] 哈夫曼树及哈夫曼编码
哈夫曼树的构造以及哈夫曼编码 代码实现原创 2022-05-03 20:13:35 · 388 阅读 · 0 评论 -
[手撕数据结构] 二叉树及其基本操作
数据结构及其基本操作 包含各种遍历(先序 中序 后序 )的递归和迭代两种实现方式 以及其余基本操作原创 2022-04-25 20:53:47 · 1664 阅读 · 2 评论 -
[手撕数据结构] 栈与队列
栈与队列两种存储形式以及其基本操作代码实现原创 2022-05-05 18:18:05 · 978 阅读 · 0 评论 -
[手撕数据结构] 链表及其基本操作
链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于数组这种连续性的储存结构,链表对于插入及删除等操作将更为方便。本文旨在实现各种链表以及其基本操作 };typedef st原创 2022-02-20 17:38:46 · 559 阅读 · 0 评论 -
[手撕数据结构] 顺序表
线性表及其基本操作 代码实现原创 2022-05-05 17:22:17 · 671 阅读 · 0 评论