![](https://img-blog.csdnimg.cn/fc157ed871f24aca8e0dc4dfda003d8c.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 87
数据结构相关文章
ζ◇十点半就睡觉
总有一天你会长大,一人抵挡千军万马。
展开
-
【数据结构】二叉树经典题目
二叉树创建字符串、二叉树的层序遍历、二叉树的最近公共祖先、二叉搜索树与双向链表、前序与中序构造二叉树、二叉树的三种非递归遍历方法原创 2023-06-14 21:32:13 · 1020 阅读 · 13 评论 -
【数据结构】红黑树
public :在节点的定义当中,为什么将节点的默认颜色给为红色?通过把新插入的节点默认为红色,可以较快地满足红黑树的性质,并且减少了插入操作时需要进行的旋转操作次数,提高了插入操作的效率。同时,红色节点相对于黑色节点来说,占用的存储空间更小,节省了内存空间。因此,在红黑树中,默认将节点的颜色给为红色。原创 2023-07-08 18:16:29 · 547 阅读 · 16 评论 -
【数据结构】AVL树
AVL树原创 2023-07-08 16:12:29 · 504 阅读 · 4 评论 -
【数据结构】map和set
这四种容器的共同特点是:使用平衡搜索树(即红黑树)作为底层,容器中的元素是一个有序的序列。注意:multimap与map唯一不同的是:map当中的key是唯一的,但是multimap当中的值是可以重复的。也是用来存储数据的,但是里面存储的是结构的键值对。因为底层是线性序列的数据结构,里面存储的是元素本身。Alloc:set当中元素空间的管理方式,使用STL提供的空间适配器来管理。key代表的是键值,value表示与key对应的信息。剩下的操作文档当中,都有显示,使用的时候查看即可。原创 2023-07-08 11:07:24 · 405 阅读 · 0 评论 -
【数据结构】链表经典题目
移除链表元素,合并两个有序链表,链表的中间节点,链表中倒数第k个节点,反转链表,链表分割,链表的回文结构,相交链表,环形链表和找到链表的入环节点原创 2022-11-14 16:15:03 · 573 阅读 · 33 评论 -
【数据结构】二叉搜索树
二叉搜索树的概念、二叉搜索树的操作、二叉搜索树的实现、二叉搜索树的性能分析原创 2023-06-11 18:27:10 · 1089 阅读 · 6 评论 -
【数据结构】栈和队列
栈的概念和结构,栈的实现(入栈,出栈,判空)括号匹配问题,用栈实现队列,用队列实现栈原创 2022-11-18 11:40:37 · 953 阅读 · 32 评论 -
【数据结构】算法的时间复杂度和空间复杂度
算法效率、时间复杂度、空间复杂度、常见的时间复杂度以及复杂度的练习,(旋转数组、消失的数字)原创 2022-10-24 14:48:06 · 2306 阅读 · 60 评论 -
【数据结构】顺序表
顺序表的概念,相关函数的实现,数组相关的面试题原创 2022-10-31 22:29:41 · 330 阅读 · 26 评论 -
【数据结构】单链表和双向循环链表
单链表的概念及结构,单链表的分类,单链表的实现(尾插,尾删,头插,头删), 双向循环链表的一些基本操作原创 2022-11-03 21:09:14 · 1107 阅读 · 32 评论