Fork me on GitHub
摘要: 一、堆排序和堆相关概念描述 堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆的性质:即子结点的值总是小于(或者大于)它的父节点,若子结点的值总是小于它的父节点这堆叫大顶堆,子结点的值总是大于它的父节点这种堆叫小顶堆。若二叉树的深度为h,除第 h 层外,其它 阅读全文
posted @ 2020-03-14 22:58 carrykai 阅读(388) 评论(0) 推荐(0) 编辑