http://acm.nuaa.edu.cn/problemdetail.do?method=showdetail&id=1136 /* 二进制格雷码与自然二进制码的互换 1、自然二进制码转换成二进制格雷码 其法则是保留自然二进制码的最高位作为格雷码的最高位, 而次高位格雷码为 二进制码高位 与 二进制码次高位 相异或, 而格雷码其余各位与求次高位的方法类似。 例如:自然二进制编码如下: 1001 那么转换为格雷码的方法是: 保留最高位1,然后
单节点的树一定是左偏树,因此向左偏树插入一个节点可以看作是对两棵左偏树的合并。下面是插入新节点的代码:
可并堆(Mergeable Heap)也是一种抽象数据类型,它除了支持优先队列的三个基本操作(Insert, Minimum, Delete-Min),还支持一个额外的操作——合并操