2016年4月22日
清晰理解堆排序
摘要： 堆的定义 一个完全二叉树中，任意父结点总是大于或等于（小于或等于）任何一个子节点，则为大顶堆（小顶堆）。 堆的数组存储方式 完全二叉树适合采用顺序存储的方式，因此一个数组可以看成一个完全二叉树。 节点编号：树根起，自上层到下层，每层从左至右，给所有结点顺序编号，能得到一个反映整个二叉树结构的线性序列 阅读全文
posted @ 2016-04-22 21:47 klguang 阅读(17421) 评论(1) 推荐(2) 编辑