![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
Dusong_
平庸的人用热闹填补空虚,优秀的人以独处成就自己
所有学习笔记:https://github.com/Dusongg
展开
-
用栈实现二叉树的非递归遍历与非递归实现快速排序的联系
在调用函数时内存中的栈会为函数开辟函数栈帧,由于栈顶为低地址,栈底为高地址,具体为栈指针寄存器%rsp减去一定大小的值(subq),函数结束再通过addq指令释放函数所开辟的空间,深入理解函数调用的底层实现很有利于我们理解如何用数据结构的栈来模拟递归过程。② 处理顺序:首先处理根节点,由于先进后出,先将右节点加入栈,再将左节点加入栈,接下来的下一次循环取栈顶元素,对应于进入下层递归;② 处理顺序:前序遍历为中、左、右,所以先处理根节点,再依次递归左右节点;二、二叉树的非递归遍历(前序)原创 2023-04-03 10:33:42 · 376 阅读 · 2 评论 -
⌈C语言⌋ 用队列实现二叉树的层序遍历(广度优先搜索)
用纯C语言实现层序遍历+经典例题原创 2022-12-28 00:39:28 · 1972 阅读 · 3 评论 -
【数据结构(二)】用C语言实现冒泡、选择、插入等基本排序算法——用gif图和详细解析让你牢记
老师,我真的很想搞懂数据结构!😭原创 2022-11-08 13:50:02 · 538 阅读 · 0 评论 -
【数据结构(三)】用C语言实现希尔、堆、快排、归并、三数找中、小区间优化——肝n小时图解进阶排序算法,不信你学不会
肝了n个小时制作出的gif图以及视频,解析复杂排序算法原创 2022-11-05 21:08:48 · 1151 阅读 · 6 评论 -
【C语言】如何“查找”到你想要数字(二分查找,哈希表)——LeetCode刷题分享
C语言中如何查找到你想要的数据呢?查找的方法多种多样,运用场景也千变万化,接下来我们一起来学习基础且实用的查找方法。(二分查找,哈希表等)原创 2022-10-11 21:35:32 · 1654 阅读 · 2 评论 -
【数据结构(一)】用C语言实现(双向、带头、循环)链表、栈、队列、递归、二叉树等基本数据结构
老师,我真的很想搞懂数据结构!😭原创 2022-09-26 23:22:14 · 1719 阅读 · 6 评论