2020年10月12日
数据结构与算法-堆排序
摘要： 堆排序 堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆的性质：即子节点的键值或索引总是小于（或者大于）它的父节点，堆排序的时间复杂度为O(nlogn)。(来自维基百科) 什么是堆 堆是一种特殊的完全二叉树，它的性质为：任意节点大于等于或者小于等于它的左右 阅读全文
posted @ 2020-10-12 19:12 yew0 阅读(107) 评论(0) 推荐(0) 编辑