在数据结构中，普通堆和二进制堆之间有什么区别？

Question

据我所知，二进制堆是一种采用二叉树形式的堆数据结构，因此二进制堆是一种特殊的堆。但是堆的定义是什么（普通堆）。

Answer 1

根据wikipedia：

  

在计算机科学中，堆是一种专门的基于树的数据结构   满足堆属性：如果P是C的父节点，那么。{   节点P的键（值）大于节点C的键。

Binary heap是一个基于完整二叉树的特定数据结构。

堆数据结构是一个通用术语。有许多不同的heap data structures。并且堆根本不限于单个树（不仅仅是二进制）。例如，请查看Binomial heap。