算法导论--堆排序

堆排序涉及到一个数据结构就是“堆”，所以我们先从“堆”开始讲起。 一、堆 堆的存储方式其实就是一个数组，而堆的逻辑结构是一个完全二叉树（什么是完全二叉树请自行百度）。 如图（a）是一个完全二叉树，树的父节点都比孩子节点要大，这个就是“大根堆”,如果树的父节点都比孩子节点小，那么就是一个“小根堆”。而图（b）则表示了一个图（a）是如何存储的。 这样就很容易计算每个节点的父节点，左孩子节点，右孩子节点

>>阅读原文<<