Python 堆排序法
摘要:
一、堆:是一种数据结构,一种叫做完全二叉树的数据结构。 二、堆的性质: 1、大顶堆:每个节点的值都大于或者等于它的左右子节点的值。 大顶堆性质:arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2] 2、小顶堆:每个节点的值都小于或者等于它的左右子节点的值。 小 阅读全文
posted @ 2021-10-27 15:50 xiangers 阅读(1692) 评论(0) 推荐(0) 编辑