数据结构世界
文章平均质量分 96
以游戏的方式打开数据结构
快乐的流畅
心之所向,素履以往,生如逆旅,一苇以航。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】图的最短路径
介绍了最短路径的概念,并实现了Dijkstra算法、Bellman-Ford算法和Floyd-Warshall算法。原创 2024-10-14 08:11:14 · 2688 阅读 · 14 评论 -
【数据结构】图的最小生成树
介绍了最小生成树的概念,并实现了Kruskal算法和Prim算法。原创 2024-09-30 08:00:23 · 2730 阅读 · 18 评论 -
【数据结构】图的遍历
介绍了图的两种遍历方式——深度优先与广度优先。原创 2024-09-23 08:00:36 · 2714 阅读 · 13 评论 -
【数据结构】图的概念和存储结构
介绍了图的相关概念,并实现了图的两种常用存储结构(邻接矩阵与邻接表)。原创 2024-09-16 18:16:23 · 2410 阅读 · 0 评论 -
【数据结构】并查集
介绍了并查集的概念,并模拟实现了并查集。原创 2024-09-11 21:53:26 · 2513 阅读 · 0 评论 -
【C++练级之路】【Lv.20】位图和布隆过滤器
介绍了位图和布隆过滤器的概念,分析了各自的优势、缺陷,并进行了模拟实现。原创 2024-04-11 06:00:00 · 3481 阅读 · 82 评论 -
【C++练级之路】【Lv.18】哈希表(哈希映射,光速查找的魔法)
介绍了哈希概念、哈希函数和哈希冲突,并分别使用闭散列和开散列两种方法实现哈希表。原创 2024-04-04 00:00:00 · 1446 阅读 · 41 评论 -
【C++练级之路】【Lv.16】红黑树(冰与火的碰撞,红与黑的史诗)
介绍了红黑树的概念,并实现了红黑树的插入,包含四种变色和旋转策略。完成了红黑树的验证和红黑树的性能分析。原创 2024-03-26 06:00:00 · 2087 阅读 · 84 评论 -
【C++练级之路】【Lv.15】AVL树(双子旋转,领略绝对平衡之美)
介绍了AVL树的概念,并实现了AVL树的插入,包含四种旋转(左单旋、右单旋、左右旋、右左旋)。完成了AVL树的验证和AVL树的性能分析。原创 2024-03-23 06:00:00 · 1863 阅读 · 95 评论 -
【C++练级之路】【Lv.14】二叉搜索树
介绍了二叉搜索树的概念,并分别用迭代和递归两种方式实现了二叉搜索树的查找、插入和删除。同时讲解了二叉搜索树的应用——K模型和KV模型。原创 2024-03-19 09:37:02 · 1954 阅读 · 60 评论 -
【算法】七大经典排序(插入,选择,冒泡,希尔,堆,快速,归并)
不允许你还不知道的七大经典排序算法,可视化算法动图,轻松理解原创 2023-11-27 09:34:39 · 1742 阅读 · 8 评论 -
【数据结构】二叉树
数据结构世界暂时告别了线性大陆,来到了树形的天堂,首先迎来最经典的树——二叉树(Binary Tree)数据结构世界中本只开辟了线性大陆,在其中不断迭代进化线性的力量,其余区域均为重重迷雾。但是,这一天,迷雾散开一角,露出深不见底的树形深渊,盘根杂枝,树影迷蒙。首先,二叉树入侵世界,它们拥有着与线性截然不同的力量,天生可以一心多用,同时还有一种强大的神通——空间递归。一时间,数据结构世界迎来了树形的恐惧,人人谈“树”色变原创 2023-11-21 09:15:23 · 1224 阅读 · 26 评论 -
【数据结构】队列
介绍了队列的概念,并模拟实现了队列。原创 2024-06-24 07:24:08 · 1602 阅读 · 13 评论 -
【数据结构】栈
介绍了栈的概念,并模拟实现了栈。原创 2024-06-20 09:24:01 · 2307 阅读 · 19 评论 -
【数据结构】双向链表
介绍了链表的分类,并模拟实现了双向链表。原创 2024-06-17 07:25:06 · 1554 阅读 · 21 评论 -
【数据结构】单链表
介绍了链表的概念,并模拟实现了单链表。原创 2024-06-13 08:57:44 · 1660 阅读 · 20 评论 -
【数据结构】顺序表
介绍了顺序表的概念,并模拟实现了动态顺序表。原创 2024-06-10 08:00:00 · 2301 阅读 · 21 评论
分享