摘要: 堆排序 堆排序,毫无以为,是在堆的数据结构上进行排序,注意,我们这里谈论的堆是二叉堆。所以首先了解二叉堆,然后在二叉堆的基础上排序是很容易的一件事情。 什么是二叉堆 二叉堆的结构就是完全二叉树或者近似完全二叉树。在二叉树的结构上保持一定的有序性就是二叉堆,根据这种有序性的不同,分为 和`最小堆` 举 阅读全文
posted @ 2017-06-20 20:15 一路既往 阅读(270) 评论(0) 推荐(0)