编程素养部分的吹毛求疵

代码风格 §

• 不甚了解是不能更了解的意思，这个地方应该使用存疑。
• 后期在不断优化，‘在’应为’再’。
• googlec++编程规范,Google拼写错误

代码本地编译 §

• 粘到本例来运行存疑，应为本地
• 本题运行存疑，应为本地

ACM二叉树 §

• 左孩子和右孩子的下标不太好理解。我给出证明过程：

  如果父节点在第k层，第$m,m\in [0,2^k]$个节点，则其左孩子所在的位置必然为$k+1$层，第$2\ast (m-1)+1$个节点。

  • 计算父节点在数组中的索引：

    $$inde{x}_{father}=(\sum _{i=0}^{i=k-1}{2}^i)+m-1=2^k-1+m-1$$

  • 计算左子节点在数组的索引：

    $$inde{x}_{left}=(\sum _{i=0}^{i=k}{2}^i)+2\ast m-1-1=2^{k+1}+2m-3$$

  • 故左孩子的下标为$inde{x}_{left}=inde{x}_{father}\times 2+1$，同理可得到右子孩子的索引关系。也可以直接在左子孩子的基础上+1。