在二进制最大堆中，父节点不是比它的子节点大吗？
in binary max heap, isn't a parent node bigger than its children?
我在这个问题上做错了，因为这个问题在二进制最大堆中说，"If y is a node in the right subtree of node x, then y.key >= x.key."我在下面附上了问题的屏幕截图。
Binary Max Heap Question
如果 y 是节点 x 的子树中的一个节点，我认为 x.key 大于 y.key 因为根据最大堆 属性 父节点大于其子节点.我想知道我是否遗漏了什么。提前致谢。
不要以为你错过了什么。 Minheap 将最小密钥冒泡到根，maxheap 将最大密钥冒泡到根。
现在，min-max heaps...那些很有趣。
二叉最大堆是其中 -
根节点有最大值
每个节点的值等于或小于其父节点的值
是完全二叉树
In Binary Max-Heap, a parent node is always bigger than any of its
children nodes
所以你是对的！ x.key 大于 y.key 因为根据最大堆 属性 父节点大于其子节点是正确的。
我在这个问题上做错了，因为这个问题在二进制最大堆中说，"If y is a node in the right subtree of node x, then y.key >= x.key."我在下面附上了问题的屏幕截图。
Binary Max Heap Question
如果 y 是节点 x 的子树中的一个节点，我认为 x.key 大于 y.key 因为根据最大堆 属性 父节点大于其子节点.我想知道我是否遗漏了什么。提前致谢。
不要以为你错过了什么。 Minheap 将最小密钥冒泡到根，maxheap 将最大密钥冒泡到根。
现在，min-max heaps...那些很有趣。
二叉最大堆是其中 -
根节点有最大值
每个节点的值等于或小于其父节点的值
是完全二叉树
In Binary Max-Heap, a parent node is always bigger than any of its children nodes
所以你是对的！ x.key 大于 y.key 因为根据最大堆 属性 父节点大于其子节点是正确的。