2堆的幂与二叉树的关系
2堆的幂与二叉树的关系
提问于 2015-07-21 21:37:59
我正在阅读下面的链接中的二叉树
http://www.cs.princeton.edu/courses/archive/fall09/cos441/BQ.pdf
定义9.4如果每个节点中的关键字大于或等于该节点的左子树(如果有的话)中的所有关键字，则称包含具有关键字的节点的二叉树是左堆排序的。
定义9.5 2的幂堆是由具有空的右子树和完整的左子树的根节点组成的左堆排序树。由左子、右兄弟对应的2的幂堆对应的树称为二叉树。
在多次阅读之后，我很难理解上面关于二叉树的定义。
由左子、右兄弟对应的2的幂堆对应的树称为二叉树。
在上面的陈述中，作者所说的右兄弟通信是什么意思。
如果能从图9.15视图中进行解释，那就更好了。作者如何将2堆的幂转换为二叉树
回答 1
Stack Overflow用户
发布于 2015-07-21 22:04:08
我知道二项式堆的定义，但仍然很难将它与作者在这里提供的内容联系起来。看看wiki article，特别是这张图：
N阶二项式堆由一个根节点和n子树组成，这些子树是根节点的直接子节点，每个子树都是一个1,2,3，...N-1
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/31540695
复制相关文章
相似问题
腾讯云开发者
