图解数据结构（8）——二叉堆

十二、二叉堆（Binary Heap） 经历了上一篇实现AVL树的繁琐，这篇就显得非常easy了。 首先说说数据结构概念——堆（Heap），其实也没什么大不了，简单地说就是一种有序队列而已，普通的队列是先入先出，而二叉堆是：最小先出。 这不是很简单么？如果这个队列是用数组实现的话那用打擂台的方式从头到尾找一遍，把最小的拿出来不就行了？行啊，可是出队的操作是很频繁的，而每次都得打一遍擂台，那就低效了

>>阅读原文<<