数据结构中的二元堆

堆或二元堆是平衡二叉树数据结构的一种特例。这是完备的二叉树结构。因此，在 l-1 层内是满的，而在 l 层，所有节点都在左侧。此处，将根节点键与其子节点进行比较并相应地进行排列。如果 a 有子节点 b，则 -

key(a) ≥ key(b)

由于父节点的值大于子节点的值，所以此属性生成最大堆。基于此标准，堆可以分为两种类型：最大堆和最小堆。

它们分别是最小堆和最大堆的示例 -


更新于： 10-Aug-2020

389 条浏览

开启你的 职业

通过完成课程来获得认证

开始
广告