由堆到堆排序

堆 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: 堆总是一棵完全二叉树。 堆中某个节点的值总是不大于或不小于其父节点的值; 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、 斐波那契堆 等。 这里主要介绍二叉堆 二叉堆的储存 上面是逻辑上结构, 下面则是实际的储存结构,我将数组和树的都从1开始编号。 以下标pos为5,即值为4的点为例 pos
相关文章
相关标签/搜索