05 2018 档案

堆排序(摘自算法导论)
摘要:(二叉)堆是一个数组,他可以被看成一个近似的完全二叉树。树上的每一个节点对应数组中的一个元素,除了最底层之外,该树是完全填满的,而且是从左向右填充。表示堆的数组A包括两个属性,A.length给出数组元素的个数,A.heap size表示有多少个堆元素存储在该数组中。也就是说,虽然A[1..A.le 阅读全文

posted @ 2018-05-26 23:32 modprobe 阅读(237) 评论(0) 推荐(0)