![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
小宁n
这个作者很懒,什么都没留下…
展开
-
手撕红黑树
2.如果插入结点的父亲是红色,那么需要进行处理(1.变色 2.旋转+变色)3.不能出现连续的红色结点(连续结点组成:红+黑 黑+红 黑+黑)每条路径的黑色节点数相同,所以最长路径最长是最短路径的两倍,不会超过。只需要将p和u变为黑色,g变为红色,然后令c=g继续往上调整。2.uncle不存在或存在为黑色 旋转+变色。单纯变色无法完成调整,我们需要先进行右单旋再进行变色。5.叶子节点都为黑色(空结点)NIL结点。1.如果插入结点的父亲是黑色,不需要处理。1.插入在parent的左侧。原创 2024-01-30 19:22:33 · 371 阅读 · 0 评论 -
手撕二叉树
【代码】手撕二叉树。原创 2023-09-21 00:03:39 · 404 阅读 · 0 评论 -
手撕 队列
QNode;int size;}Que;//初始化队列//入队//出队//判断队列是否为空//队列数据//队尾数据//队头数据//销毁队列。原创 2023-09-08 23:27:56 · 124 阅读 · 1 评论 -
手撕 栈
int top;}ST;//初始化栈//入栈//出栈//检查栈是否为空//获取栈顶元素//获取栈中有效元素的个数//销毁栈。原创 2023-09-08 23:00:00 · 67 阅读 · 1 评论 -
手撕带头双向循环链表
链表是一种物理存储上非连续,非顺序的,数据元素的逻辑顺序是通过链表中的指针链接次序实现的链式结构逻辑连续,物理不一定连续。原创 2023-08-20 23:47:43 · 45 阅读 · 1 评论 -
手撕单链表
非顺序的存储结构,数据元素的逻辑顺序是通过链表中的。链式结构逻辑连续,物理不一定连续。无头 单向 非循环链表。原创 2023-08-17 23:03:17 · 697 阅读 · 1 评论 -
手撕顺序表
如果顺序表中元素个数等于顺序表的最大容量就需要进行增容。原创 2023-08-16 00:13:25 · 120 阅读 · 1 评论