数据结构与算法
关注
分享
扫一扫
文章平均质量分 92
用C语言实现各种数据结构与算法
林 子
一名渴望进步的26届在校生，曾热爱C/C++编程，现在转为Java
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】堆的原理&实现
就是让当前节点与它的父亲进行比较，我们拿大堆来说，如果父节点比当前节点小。那么就交换这两个节点，一直循环直到父节点比当前节点到或者当前节点已经是根节点时才结束。举两个例子，我们有一个大堆。这时候我们要新增一个节点，35，那么我们先把它加在末尾。然后让当前节点与它的父节点比较大小。如果当前节点比父节点大，则交换位置(大堆的情况下)。随后再让该节点和它的父亲比较，比它的父亲小，调整完毕。第二个例子依旧是刚刚那个堆，只不过我们把插入的数据换成了70那么它会一直调整到根节点才结束。如图。原创 2023-08-04 16:35:11 · 472 阅读 · 2 评论 -
【数据结构】单链表 && 双链表(链式和数组实现)
十分钟教会你，单链表，双链表，链式以及数组的实现方式原创 2023-03-26 20:02:16 · 1364 阅读 · 60 评论 -
【排序算法】归并排序与快速排序
一篇文章教你彻底理解快速排序和归并排序原创 2023-03-22 19:12:55 · 2070 阅读 · 53 评论 -
史上最详细的红黑树讲解(一篇文章教你手撕红黑树)
一篇讲解红黑树的文章，图文并茂，详细讲解原创 2023-01-28 09:53:26 · 4289 阅读 · 126 评论 -
【刷题大本营】二叉树进阶oj题(动图讲解，附代码及题目链接)
二叉树oj题目原创 2023-01-25 09:44:38 · 1264 阅读 · 86 评论 -
史上最详细的AVL树的实现(万字+动图讲解旋转)
一篇文章教你深入理解AVL树，以及AVL树的插入实现原创 2023-01-21 09:17:13 · 2229 阅读 · 89 评论 -
【C++】STL---list的模拟实现
list的模拟实现(超级详细，万字详解)原创 2023-01-11 22:32:38 · 1896 阅读 · 111 评论 -
【C++】STL---vector的模拟实现(超级详细，万字详解)
一篇文章教你手把手实现vector(万字详解)原创 2023-01-07 19:25:24 · 1432 阅读 · 104 评论