2堆幂与二叉树之间的关系

Question

我正在阅读以下链接中的二叉树

http://www.cs.princeton.edu/courses/archive/fall09/cos441/BQ.pdf

定义9.4如果每个节点中的密钥大于或等于该节点左子树中的所有密钥（如果有），则包含带密钥的节点的二叉树被称为左堆有序。

定义9.5 2次幂堆是一个左堆排序的树，由一个带有空右子树的根节点和一个完整的左子树组成。与左子，右兄弟对应关系的2次幂堆对应的树称为二叉树。

多次阅读后，我很难理解二项式树的上述定义

左子，右兄弟对应的2-power-of 2堆的树被称为二叉树。

作者在上述声明中对上述作者所指的是什么。

如果从图9.15视图中解释，那将是一件好事。作者如何将2堆的功率转换为二叉树

Answer 1

我知道二进制堆的定义，但仍然很难将它与作者在此提供的内容联系起来。请查看wiki article，特别是此图片：

n阶二项式堆由根节点和n子树组成，这些子树是根的直接子节点，每个子节点都是1,2,3的有效二项式堆，... n - 1 < / p>