2013年2月22日
堆排序
摘要： 一 初识堆堆 数据结构是一种数组，它可以视为一颗完全二叉树。如下图： 图中的树是数组，A={16, 14, 10, 8, 7, 9, 3, 7}，圈内表示数值，圈外红色的数字表示数组的下标。array_size是数组的大小（此时是8），heap_size是构建堆的元素的多少。满足heap_size... 阅读全文
posted @ 2013-02-22 22:43 jihite 阅读(3568) 评论(5) 推荐(3) 编辑