数据结构017_树的应用(堆排序)
摘要：
一、堆排序基本介绍 1）堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序也是一种选择排序，它的最坏、最好、平均时间复杂度都是O(nlogn)，不稳定排序。 2）堆是完全二叉树（完全二叉树概念可以参考上一篇，我自己都忘记，又回头看）。大顶堆：每个结点的值都大于或者等于其左右孩子结点的值。小顶堆： 阅读全文
posted @ 2020-10-28 20:01 szdbjooo 阅读(208) 评论(0) 推荐(0) 编辑