我在下面的链接中阅读二项式树
http://www.cs.princeton.edu/courses/archive/fall09/cos441/BQ.pdf
定义9.4如果每个节点中的键大于或等于该节点的左子树(如果有)中的所有键,则包含具有键的节点的二叉树称为左堆排序。
定义9.5二次堆是一个左堆有序树,由一个根节点组成,根节点有一个空的右子树和一个完整的左子树由左子、右兄弟对应的二次幂堆对应的树称为二叉树。
经过多次阅读,我很难理解二叉树的上述定义。
由左子、右兄弟对应的二次幂堆对应的树称为二叉树。
以上作者所说的同父异母是什么意思。
如果能从图9.15的视图中解释一下就好了。作者如何将2堆幂转换为二叉树
最佳答案
我知道二项式堆的定义,但仍然很难将它与作者在这里提供的内容联系起来查看wiki article中的内容,尤其是此图:
n阶二项式堆由根节点和n
子树组成,这些子树是根的直接子代,每个子树都是1、2、3阶的有效二项式堆。N-1个