13.1概述

• • 堆是一种二叉树，是一种特殊的二叉树

    同样的一组节点，形成的堆可能不一样，最后形成的堆和节点的插入顺序有关。堆中删除最大关键值节点(即根节点)后再将该节点插入到堆中，得到的新的堆和之前的堆是不一样的。

    *堆可以用来实现优先级队列，用堆实现的优先级队列插入和删除的时间复杂度都是O(logN)

     

     

数据结构与算法----->数据结构----->堆