随笔分类 -  算法

摘要：“堆”的数据结构是一种算法设计技巧，堆不仅用在堆排序中，还可以构造一种有效的优先队列。 二叉堆是一个数组，表示堆的数组A包含两个属性，通常，0 <= A.size <= A.length，树的根节点是A[1],给定一个节点的下标，可以计算得到它的父节点、左孩子和右孩子的下标： 二叉堆可以分为两种形式 阅读全文