摘要: 在了解堆排序算法的原理之前,我们必须先来了解一下什么是堆?堆就是一个近似的完全的二叉树。那什么又是完全二叉树呢?完全二叉树的定义如下: 若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层从右向左连续缺若干结点,这就是完全二叉树。完全二叉树的图示如... 阅读全文
posted @ 2016-01-24 20:30 守、护 阅读(3080) 评论(0) 推荐(0) 编辑