数据结构中的双堆

双堆定义为一种数据结构，其根节点没有元素或键值。它通过实现以下规则而形成 −

• 根节点没有元素，表示根节点为空。
• 双堆的左子树将表示最小堆。
• 双堆的右子树将表示最大堆。

因此，可以通过一个双堆结构在数学上正确表示以下语句 −

如果某个节点的左子树和右子树是非空的，并且其对应的节点分别表示为“a”和“b”，那么 −

a.KeyValue <= b.KeyValue

Arnab Chakraborty

更新于: 2020-01-03

2K+ 浏览量

开启你的 职业生涯

通过完成课程获得认证

开始