byronone的专栏

如何判断一个数是2的幂？分析：一个数是2的幂，那么在计算机中的二进制表达式必然是只有最高位是1（符号位为0），因此算法有两种： 把数转换成二进制字符串，判断是否只有最高位是字符1； 只要结果大于1且低位是0就对数进行右移位运算，不满足则不是2的幂，否则是2的幂；JAVA代码实现如下： public class PowerNumberJudgeFor2 { public static voi

一、二叉树的顺序存储表示     利用满二叉树的特性，在线性表中存储数节点；因此可以利用节点的编号（从左到右，按层标记，根节点标记为0）作为数组的下标，且父节点（p）和子节点（c）下标存在如下关系：p=(c-1)/2；c1=2*p+1；c2=2*p+2。     缺点：如果数是一棵稀疏的树，那么会浪费大量存储空间。二、二叉树的链表存储表示     三叉链表结构中每个树节点有一个指向父节点的指针，有...