摘要: heap概述 堆(Heap)是计算机科学中一类特殊的数据结构的统称,堆通常是一个可以被看做一棵树的数组对象。 1、堆是一棵完全二叉树; 2、堆中的某个结点的值总是大于等于(最大堆)或小于等于(最小堆)其孩子结点的值。 3、堆中每个结点的子树都是堆树。 最大堆max-heap:每个节点的键值(key) 阅读全文
posted @ 2017-08-07 23:10 yuxi_o 阅读(946) 评论(0) 推荐(0) 编辑