图解堆排序

在学习堆排序前,我们需要知道顺序存储二叉树和堆的知识点。 一、顺序存储二叉树 1.概念:顺序存储二叉树即用数组的方式存储二叉树的节点 2.顺序存储二叉树的特点: 1顺序二叉树通常只考虑完全二叉树 2第n个元素的左子节点为 2 * n + 1 3第n个元素的右子节点为 2 * n + 2 4第n个元素的父节点为 (n-1) / 2 (n : 表示二叉树中的第几个元素(按0开始编号如图所示) 二、堆 1.概念:堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆。( 注意 : 没有要求结点的左孩子的值和右孩子的值的大小关系)每个结点的值都小于或等于其左右孩子