qq_64818885的博客

set容器：它是一个关联容器，用于存储唯一的元素，且按照一定的顺序排列。set容器中的元素按照默认的排序顺序存储，或者可以通过自定义的排序函数进行排序。set容器实际上是一个红黑树（red-black tree）实现的。set容器中的元素会自动按照键的顺序进行排序，保持元素的有序性。同时，set容器中的元素是唯一的，即相同的元素只能出现一次。map容器：它是一个关联容器，用于存储键值对（key-value pairs）。其中的每个元素都由一个键（key）和一个值（value）组成。

💗💗⭐个人专栏——⭐💫点击关注🤩一起学习C语言💯💫。

归并排序的基本思想是将待排序的数组分成两个较小的子数组，然后递归地对这两个子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。

定义两个指针next和prev，分别指向该节点的下一个节点和前一个节点，data记录该节点存放的值。

快速排序的时间复杂度为O(nlogn)，其中n为待排序序列的长度。在最坏情况下，快速排序的时间复杂度为O(n^2)，但通常情况下快速排序是一种高效的排序算法。快速排序是原地排序的算法，不需要额外的空间。

今天我们来学习排序，包括直接插入排序，希尔排序，选择排序，堆排序，冒泡排序，快排以及归并排序。冒泡排序，快排和归并排序我们放在之后分析，今天主要来分析前面的。

链式二叉树（Linked Binary Tree）是一种基于链表实现的二叉树结构。在链式二叉树中，每个节点由三个部分组成：数据、左子节点和右子节点。

堆是一种特殊的数据结构，它可以看做是一个完全二叉树（或者近似二叉树），其中每个节点的值都大于等于（或小于等于）其子节点的值。在一个最大堆中，根节点的值是最大的；在一个最小堆中，根节点的值是最小的。

typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。若struct Stack {}这样来定义结构体的话。在申请Stack 的变量时，需要这样写，struct Stack n;若用typedef，可以这样写，typedef struct Stack{}ST;。在申请变量时就可以这样写，ST n;区别就在于使用时，是否可以省去struct这个关键字。//标识栈顶的位置}ST;定义了一个链式队列的数据结构。

单链表是一种常见的数据结构，由一系列节点依次连接形成。数据信息和指向下一个节点的指针。单链表的第一个节点称为头节点，最后一个节点没有下一个节点，其指针指向空。类似于火车，火车头连接后一个车厢，再由后面的车厢依次连接。

typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。若struct SeqList {}这样来定义结构体的话。在申请SeqList 的变量时，需要这样写，struct SeqList n;若用typedef，可以这样写，typedef struct SeqList{}SL;。在申请变量时就可以这样写，SL n;区别就在于使用时，是否可以省去struct这个关键字。//给int类型起一个别名——SLDataType