C语言实现数据结构之堆、栈、B+树、红黑树

（1）深入理解堆、栈、B+树、红黑树这四种数据结构的基本原理。 （2）以C语言为工具，实现这四种数据结构，并确保每种数据结构至少完成一种其对应的功能。 （1）堆的性质：堆是一种具有特定性质的完全二叉树，其每个结点的值都大于或等于其左右孩子结点的值，被称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。在数据结构中，我们将堆的逻辑结构映射到数组中存储，其中节点的索引有明确定义，大顶堆为arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]，小顶堆为arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2]，这在堆排序中经常用到。 （2）堆排序的特性：堆排序的核心思想是将待排序序列构造成一个大顶堆，使得整个序列的最大值位于堆顶的根节点。然后将堆顶元素与末尾元素进行交换，此时末尾即为最大值。随后，将剩余n-1个元素重新构造成堆，得到次小值，如此循环，最终获得有序序列。 （3）堆排序的实现步骤：首先构造初始堆，将给定的无序序列转化为大顶堆或小顶堆。