数据结构——堆的实现以及STL标准库

数据结构——堆的实现以及STL标准库 堆说的清新脱俗一点就是用类似完全二叉树的方式来维护一组数据，增删改查的时间复杂度在O(1)~O(logn)之间，一听就很心动吧：） 堆大致分为两类：大根堆和小根堆，简单来说就是根节点是所有数据中最大/小，并且让小的节点在上方。 给一组数据{7，2，3，1，5，6，9，8，4} 当然，现在这还只是个二叉树：） 然后介绍几个堆的基本操作 上浮，下沉，插入，弹出。

>>阅读原文<<