1.一个包含n个结点的四叉树,每一个节点都有4个指向孩子节点的指针,这4n个指针有(3*n+1)个空指针.
4*n-(n-1) = 3*n+1
最简单的理解就是,n个节点一定就有4n个指针。
除了root节点,所有的节点都用了一个指针,就是用了n-1个
所以答案就是 4n -n +1 = 3n +1
2.求数的二进制表示中1的个数的“平行算法”
int BitCount4(unsigned int n)
{
n = (n &0x55555555) + ((n >>1) &0x55555555) ;
n = (n &0x33333333) + ((n >>2) &0x33333333) ;
n = (n &0x0f0f0f0f) + ((n >>4) &0x0f0f0f0f) ;