![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
文章平均质量分 70
想拿offer
这个作者很懒,什么都没留下…
展开
-
unordered_map/set
在C++98中,STL提供了底层为红黑树结构的一系列关联式容器,但是在节点较多的情况下,查询效率也不理想,于是,在C++11中STL又提供了4个unordered系列的关联式容器,这四个容器与红黑树结构的关联式容器使用方式基本类似,只是其底层结构不同,查询效率更快。(1). unordered_map是存储<key, value>键值对的关联式容器,其允许通过keys快速的索引到与其对应的value。(2). 在unordered_map中,键值通常用于惟一地标识元素,而映射值是一个对象,其内容与此。原创 2023-11-07 14:05:00 · 144 阅读 · 0 评论 -
红黑树总结
1.红黑树的概念1.红黑树的概念,是一种,但。通过对,因而是的。2.红黑树的规则1.2.。3.。4.。5.其最长路径中节点个数不会超过最短路径节点个数的两倍。3.红黑树节点的定义。原创 2023-11-06 12:20:39 · 105 阅读 · 0 评论 -
AVL树形结构
二叉搜索树虽可以缩短查找的效率,但。,即可降低树的高度,从而减少平均搜索长度。一棵AVL树或者是空树,或者是具有以下性质的二叉搜索树:。2.AVL树结点的定义父亲指针便于我们在旋转的时候能找到对应父亲。原创 2023-10-31 11:52:36 · 23 阅读 · 0 评论 -
二叉搜索树
或者是具有以下性质的二叉树:特性是去重加排序。二叉搜索树不允许相同的值插入,在遍历时,通常采用中序遍历的方式从而具有排序的作用。原创 2023-10-09 16:13:59 · 27 阅读 · 0 评论 -
一些排序算法基本思想与特性总结
1. 元素集合越接近有序,直接插入排序算法的时间效率越高2. 时间复杂度:O(N^2)3. 空间复杂度:O(1),它是一种稳定的排序算法4. 稳定性:稳定2.1 希尔排序希尔排序法又称缩小增量法。原创 2023-08-28 15:35:12 · 53 阅读 · 1 评论 -
二叉树与堆
一个节点含有的子树的个数称为该节点的度;如上图:A的为6:度为0的节点称为叶节点;如上图:B、C、H、I...等节点为叶节点:度不为0的节点;如上图:D、E、F、G...等节点为分支节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;如上图:A是B的父节点:一个节点含有的子树的根节点称为该节点的子节点;如上图:B是A的孩子节点:具有相同父节点的节点互称为兄弟节点;如上图:B、C是兄弟节点:一棵树中,最大的节点的度称为树的度;如上图:树的度为6。原创 2023-08-27 21:06:56 · 27 阅读 · 1 评论 -
数据结构 - 栈和队列
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。因为数组在尾上插入数据的代价比较小。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。压栈:栈的插入操作叫做进栈/压栈/入栈,出栈:栈的删除操作叫做出栈。原创 2023-08-23 13:45:01 · 24 阅读 · 0 评论 -
顺序表与链表
线性表()是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。原创 2023-08-20 21:14:37 · 31 阅读 · 1 评论 -
数据结构 - 复杂度
算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源。因此,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。2.时间复杂度。原创 2023-08-20 20:51:24 · 26 阅读 · 1 评论