![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408笔记(数据结构)
文章平均质量分 55
Autumn_begins
Bug_maker : )
展开
-
平衡二叉树的删除(对王道方法的个人理解)
平衡二叉树的删除步骤详解(基于个人对于平衡二叉树的插入调整方法, 对王道数据结构给出的平衡二叉树的删除方法进行了讲解, 并给出了个人针对此类问题的思考方法)原创 2023-07-05 16:19:33 · 293 阅读 · 0 评论 -
对于王道平衡二叉树旋转问题的一些思考(对应王道数据结构7.3.2)
对王道关于平衡二叉树的旋转问题的一些思考, 主要给出了对于LL,RR,LR,RL操作的新的理解方式(对应王道数据结构7.3.2节)原创 2023-07-04 18:31:09 · 141 阅读 · 0 评论 -
二叉树前中后序遍历的C++实现
二叉树的前中后序遍历以及读取树深的C++实现原创 2023-06-18 19:05:23 · 89 阅读 · 0 评论 -
3.3.3 栈在递归中的应用
3.3.3 栈在递归中的应用原创 2023-06-12 17:10:06 · 109 阅读 · 0 评论 -
3.3.1 栈在括号匹配中的应用
3.3.1 栈在括号匹配中的应用原创 2023-06-12 14:57:42 · 97 阅读 · 1 评论 -
3.1.4 栈_选择一刷改错
因此, 对于双向循环链表, 已知表头/尾, 找表尾/头的很简单, 整体时间复杂度为O(1), 对于单向循环链表, 知道表头要找表尾, 必须遍历整个链表, 时间复杂度为O(n), 而知道表尾找表头是O(1), 故选择有表头的单循环。抽象数据组织及与之相关的操作, 即其包括{数据对象, 数据关系, 基本操作集}, 用于描述数据的逻辑结构和抽象运算(并列定义: 原子类型(int), 结构类型(struct)), 由于二者运算不同, 故抽象数据类型也不同。, 栈和队列都属于分支中: 线性结构->一般线性表。原创 2023-06-11 17:36:53 · 39 阅读 · 0 评论 -
3.2.4 双端队列
3.2.4 双端队列原创 2023-06-11 15:56:39 · 37 阅读 · 0 评论 -
3.2.3 队列的链式存储结构
王道数据结构 3.2.3 队列的链式存储结构原创 2023-06-08 11:48:53 · 148 阅读 · 1 评论 -
3.1.3 栈的链式存储实现
主要是自己的408考研笔记, 因为WD的网课和书里会有不少需要自己动手写代码的部分, 所以就在这里予以记录, 不定时更新, 希望各位大牛不吝批评指正。原创 2023-06-02 00:13:49 · 66 阅读 · 0 评论 -
3.2.2 队列的顺序存储结构
王道数据结构 3.2.2 队列的顺序存储结构原创 2023-06-08 10:32:24 · 133 阅读 · 1 评论