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