2016年4月24日
堆排序
摘要： 对《大话数据结构》P396~P406—堆排序，进行了自己的理解并完善了代码。 一、堆排序之前需要掌握以下知识 1、完全二叉树 例如下图这样的，编号出现空档，就不是完全二叉树。 2、完全二叉树的性质 这三个性质中最重要的是1，看图就很好理解，即如果i>1，i的双亲节点是i/2。 3、堆 4、堆的性质 阅读全文
posted @ 2016-04-24 14:56 Pearl_zju 阅读(463) 评论(8) 推荐(2) 编辑