摘要：
选择题 6）设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有 n+1 个 解1：不妨假设有m个终端结点，则共有（n+m）个结点，（n+m）个左指针域，（n+m）个右指针域 空右指针域←（空左指针域+空指针域←非空指针域） 问题转化为求解空的左指针域数量和非空指 阅读全文
摘要：
概要：左偏树是具有左偏性质的堆有序二叉树，它相比于优先队列，能够实现合并堆的功能。 先orz国家集训队论文https://wenku.baidu.com/view/515f76e90975f46527d3e1d5.html 左偏树的几个基本性质如下： 4.一棵N个节点的左偏树的距离最多为[log(N 阅读全文