2018年4月2日
堆与堆排序
摘要： 堆的概念和优先队列的比较像：出队顺序和入队顺序无关，和优先级相关。 堆 可用 二叉树的形式来完成。又名 二叉堆 满足以下几个条件： 1：子节点必须小于等于父节点 2：最底层的元素集中在左侧 3：不为最底层的节点必须都有 二叉堆的特性： 左子节点=父节点 *2; 右子节点=父节点*2 +1； 阅读全文
posted @ 2018-04-02 19:29 boht 阅读(107) 评论(0) 推荐(0) 编辑