在论文Purely Functional Data Structures的第6.3.1章中说:
然后,每当我们从新元素和片段创建新树时 排名为0 ... r-1的树,我们只是将新元素与 段中的第一个根(即,等级0树的根)。该 较小的元素成为新的根,更大的元素变为 根的0级孩子。
问题是第3步导致两个排名1树,这与二项式堆冲突。
我误解了吗?
答案 0 :(得分:4)
我们正在创建一个排名为r的树。秩r的树的结构是具有r个子级为0..r-1的根节点。
你引用的部分是什么意思。
现在T是秩为r的二叉树,它按堆次序排列。