2302_80220709的博客

/数据类型重命名}BTNode;//结构体重命名。

树是一种非线性的数据结构，它是由n（n >= 0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。在树中有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1 <= i<= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继因此，树是递归定义的。注意：树形结构中，子树之间不能有交集，否则就不是树形结构。

快速排序超详解：hoare版本、挖坑法、前后指针法、优化版、非递归实现

在众多排序算法中，选择排序以其简洁直观的特点而著称。尽管在效率上不是最优的，特别是对于大规模数据集而言，但选择排序的算法思想却蕴含着深刻的逻辑和广泛的应用场景。通过不断选择剩余元素中的最小（或最大）元素，并将其放置到序列的起始位置，选择排序以一种简单而直接的方式完成了数据的排序。

希尔排序（Shell Sort）是插入排序的一种更高效的改进版本，也称为缩小增量排序。

因此，第i个元素需要比较i次（其中i从2开始，直到n），总共需要进行的比较次数大约为1 + 2 + 3 + ... + (n-1) = n(n-1)/2，时间复杂度为O(n^2)。当输入数组已经是排序状态时，插入排序的性能最优。插入排序是一种原地排序算法，它只需要一个额外的存储空间来暂存当前需要插入的元素（即“key”），而不需要额外的数组来存储排序过程中的数据。在插入排序过程中，如果两个相等的元素，后面的元素不会移动到前面元素的前面，而是直接插入到与它相等的元素之后，从而保持了原有的相对顺序。

堆排序是一种优于冒泡排序的算法, 那么在进行堆排序之前, 我们需要先创建堆, 那么这个建堆的时间复杂度是多少呢?

目录一.堆的基本概念二.堆的结构定义 三.堆的接口实现 1.初始化2.销毁 3.向上调整算法（重要） 4.入堆 5.向下调整算法（重要） 6.出堆 7.取堆顶元素 8.对堆判空 9.获取堆的数据个数 四.C语言实现堆的完整代码 Heap.h Heap.c test.c 堆排序：数据流中的TopK问题： 堆的特性数组与堆的关联 为什么选择数组？注意：我们只是把数组在逻辑上想象成了抽象的堆，其实它本质上就是数组 数组与堆的映射关系（重要） 堆的结构定义与顺序表基本是一致的，这也更说明了堆的概

使用单链表实现队列详解

全网这一篇就够了。深入了解栈数据结构（图文详解）

【探索数据结构与算法】——深入了解单链表（图文详解）

单链表详解

顺序表实现通讯录的功能.

顺序表的基本操作（超详细）、功能、代码实现​​​