Algorithm 2堆幂与二叉树的关系

Algorithm 2堆幂与二叉树的关系,algorithm,tree,priority-queue,Algorithm,Tree,Priority Queue,我在下面的链接中阅读二叉树 定义9.4如果每个节点中的键大于或等于该节点左子树(如果有)中的所有键,则称包含键的节点的二叉树为左堆排序 定义9.5二次幂堆是一个左堆有序树,由一个根节点、一个空的右子树和一个完整的左子树组成。左子级、右同级对应的二次幂堆对应的树称为二叉树 经过多次阅读,我很难理解上述二叉树的定义 左子级、右同级对应的二次幂堆对应的树称为二叉树 上文作者在上述陈述中所说的“兄弟姐妹关系”是什么意思 如果从图9.15的视图中进行解释,这将是很好的。作者是如何将2堆的幂转换为二叉树的

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

定义9.4如果每个节点中的键大于或等于该节点左子树(如果有)中的所有键,则称包含键的节点的二叉树为左堆排序

定义9.5二次幂堆是一个左堆有序树,由一个根节点、一个空的右子树和一个完整的左子树组成。左子级、右同级对应的二次幂堆对应的树称为二叉树

经过多次阅读,我很难理解上述二叉树的定义

左子级、右同级对应的二次幂堆对应的树称为二叉树

上文作者在上述陈述中所说的“兄弟姐妹关系”是什么意思


如果从图9.15的视图中进行解释,这将是很好的。作者是如何将2堆的幂转换为二叉树的

我知道二叉树堆的定义,但仍然很难将它与作者在这里提供的内容联系起来。请查看,尤其是下图:

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