摘要: 堆排序:O(nlogn) 堆排序实际上是利用堆的性质来进行排序的,要知道堆排序的原理我们首先一定要知道什么是堆。 堆的定义: 堆实际上是一棵完全二叉树。 堆满足两个性质: 1、堆的每一个父节点都大于(或小于)其子节点; 2、堆的每个左子树和右子树也是一个堆。 堆的分类: 堆分为两类: 1、最大堆(大 阅读全文
posted @ 2019-07-26 15:59 virus丶舒 阅读(232) 评论(0) 推荐(0) 编辑