2015年12月24日
堆排序
摘要： 堆排序：要知道堆排序，首先要了解一下二叉树的模型。下图就是一颗二叉树，具体的情况我后续会分享的。那么堆排序中有两种情况（看上图理解）： 大根堆： 就是说父节点要比左右孩子都要大。 小根堆： 就是说父节点要比左右孩子都要小。那么要实现堆排序,必须要做两件事情： 第一：构建大根堆。 首先上图... 阅读全文
posted @ 2015-12-24 09:45 九江镇中 阅读(440) 评论(0) 推荐(0) 编辑