数据结构——堆

（第一次写博客，如有错误请谅解） 因为是第一次，所以我们聊聊一些轻松愉快的数据结构——堆（可能会讲错QAQ） 堆是什么呢？堆通常可以看成是一棵完全二叉树 那什么是完全二叉树呢？ 若设二叉树的深度为h 除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数 第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 我们知道二叉树可以用数组模拟，堆自然也可以。现在让我们来画一棵完全二叉树：

>>阅读原文<<