二叉堆与优先队列

概念： 二叉堆：是一种支持插入、删除、查询最值的数据结构。它实际上是一棵知足堆性质的彻底二叉树。若树中的任意一个节点的权值都小于等于其父节点的权值，则称该二叉树知足“大根堆性质”（反之则是小根堆）。数组 优先队列：能够理解为一个大根二叉堆。数据结构 存储方式： 根据彻底二叉树的性质，咱们直接按层存储，将二叉堆用一个数组保存。在这种存储方式中，父节点的编号等于子节点的编号除以二，左子节点的编号等于父

>>阅读原文<<