2020年11月29日
Java数据结构（十一）—— 堆及堆排序
摘要： 堆 堆基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，最坏，最好，平均时间复杂度都是O（nlogn），不稳定的排序 堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值称为大顶堆 小于或等于左右孩子节点的值称为小顶堆 堆排序 基本思想 将待排序的序 阅读全文
posted @ 2020-11-29 17:36 笔落惊风 阅读(181) 评论(0) 推荐(0)