2015年1月12日
二叉堆(Binary Heap)
摘要： 一. 二叉堆的性质 堆是一种具有堆序性的完全二叉树. 作为一种完全二叉树, (假定空树的高度是-1)它的高度是floor(logN), 高度为h的结点有2^h到2^(h+1) - 1个, 父节点的下标为floor(i/2), 左孩子的下标为2i, 右孩子的下标为2i+1 而所谓堆序性就是(以最小堆为... 阅读全文
posted @ 2015-01-12 09:07 Roy_Mustango 阅读(597) 评论(0) 推荐(0) 编辑