2016年1月18日

排序系列算法——堆排序

摘要： 堆：大根堆与小根堆 堆排序是建立在堆基础上的排序方法，首先了解一下什么是堆。 常用的堆一般有两种，大根堆和小根堆。堆可以看做是一棵二叉树，其父节点的值总是大于（大根堆）或者小于（小根堆）子节点的值。举一个例子： 图1 不满足堆的条件 图2大根堆... 阅读全文

posted @ 2016-01-18 20:25 学会分享~ 阅读(8874) 评论(0) 推荐(1) 编辑

导航