2012年11月30日
算法导论 第六章 堆排序
摘要： 算法导论第六章 堆排序一 概念1.（二叉）堆是数据结构的一种数组对象（堆是数组而不是一般的树）2.但它可以视为一棵完全二叉树，二叉树的层次遍历对就数组元素的顺序对应，树根对应A[1], 对于第i个元素，有以下主要关系：PARENT(i) return i/2 // its parentLEFT(i... 阅读全文
posted @ 2012-11-30 21:01 慧钦 阅读(148) 评论(0) 推荐(0) 编辑