CHMMLS的专栏

题目：2-3树的建树（即插入）过程问题描述： 实现2—3树的插入过程。 2—树是这样一种树：  A．每个非叶子结点都有2个或3个儿子；  B．每条众树根到树叶的路径长度相等；  C．只有一个根结点的树也是2—3树。算法设计思想：（冒泡法等方法） 构建这样的结点：p指向父结点；lb指向左子树最大结点；mb指向第二个子树最大结点；ls指向最左孩子结点；ms指向中间孩子结点；rs指向最右孩子结点；ap附

[题目 1]  给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）？也就是说，整数A和B的二进制表示中有多少位是不同的？[我解 1] A^B（A异或B）的结果R中为1的位表示，A和B该位的二进制表示是不同的，那么统计R的二进制表示中的1的位数即为需要改变的位数。[我例 1] A = 10010010             B = 11001100