Critical-Thinking

摘要： # 堆与堆排序 ## 1 堆的概念 - **堆**用于维护一个数集。 - **堆是一个完全二叉树** - **小根堆：每个结点都小于等于它的左右子结点（递归定义）** - **推论：每个结点都是以其为根节点的子树的最小值** 堆是一棵完全二叉树 ## 2 堆的性质 - **完全二叉树的性质：** 完 阅读全文

摘要： ## 循环队列 - 预先分配好数组空间 ~~~ c #define BUFFER_SIZE 1024 // 在栈区分配空间 int buf[N]; // 在堆区分配空间 int* buf; buf = (int*)malloc(BUFFER_SIZE * sizeof(int)); ~~~ - 定义 阅读全文