2016年12月11日
堆排序
摘要： 二叉堆 二叉堆是完全二叉树或者近似完全二叉树。 1.大顶堆: 所有节点的子节点都比自身小的堆 2.小顶堆: 所有节点的子节点都比自身大的堆 一般用数组来表示堆，假设节点I是数组A中下标为i的节点 Parent(i)下标: (i-1)/2 Left(i)下标: 2*i + 1 Right(i)下标: 阅读全文
posted @ 2016-12-11 22:34 全玉 阅读(331) 评论(0) 推荐(0) 编辑