2016年9月4日
堆和优先队列
摘要： 1 二叉堆和优先队列的概念 1.1 二叉堆 二叉堆是一个数组，它可以被看成一个近似的完全二叉树，树上每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。表示堆的数组A包括两个属性：A.length给出数组元素的个数，A.heap_size表示有多少个堆元素存储在该数组 阅读全文
posted @ 2016-09-04 22:13 va_chester 阅读(6884) 评论(0) 推荐(1) 编辑