dingcx2013

摘要： python算法之堆排序 [toc] 注意：本文中的结点和结点不加区分的使用 堆的概念： 堆是一个完全二叉树 每个非叶子结点都要大于或者等于其左右孩子结点的值称为大顶堆 每个非叶子结点都要小于或者等于其左右孩子结点的值称为小顶堆 根结点一定是大顶堆中的最大值，一定是小顶堆中的最小值 堆其实是从节点值 阅读全文