2020年3月22日
排序-堆
摘要： 堆排序：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下堆的定义就是：大顶堆：arr[i] >= arr[2i+1] && arr[i] >= 阅读全文
posted @ 2020-03-22 21:34 StudyNLP 阅读(212) 评论(0) 推荐(0) 编辑