数据结构：堆python实现与堆排序

一、堆的定义 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆: 对于每个非叶子节点 V，V 的值都比它的两个孩子大，称为 最大堆特性(heap order property) 最大堆里的根总是存储最大值，最小的值存储在叶节点。 最小堆：和最大堆相反，每个非叶子节点 V，V 的两个孩子的值都比它大。 二、python实现   在我们的堆实现中，我们通过创建一个 完整二叉树 来保持树平衡。 一个完

>>阅读原文<<