排序算法:堆排序

  相关博客: 排序算法:冒泡排序、插入排序、选择排序、希尔排序 排序算法:归并排序、快速排序 排序算法:桶排序、计数排序、基数排序 排序算法:堆排序 十大排序算法小结 一、堆: 1、什么是堆: 堆是一种特殊的树,它满足需要满足两个条件: (1)堆是一种完全二叉树,也就是除了最后一层,其他层的节点个数都是满的,最后一个节点都靠左排列。 (2)堆中每一个节点的值都必须大于等于(或小于等于)其左右子节
相关文章
相关标签/搜索