在复习开始没有想明白。后来才发现,n/2的向下取整就是找到他的父结点。那n就是最后一个结点,也就是说找到了最后一个结点的父结点。发现,这个父结点的右边全是叶子结点。真的好神奇。
补充:最后一个节点n-1的父节点只有是n-1或者n-2,以此类推,n只能递减,就是说最大的父节点就是最后节点的父节点,因此,这个父节点分界线的后面都是叶子节点(我真牛!(不是))
在复习开始没有想明白。后来才发现,n/2的向下取整就是找到他的父结点。那n就是最后一个结点,也就是说找到了最后一个结点的父结点。发现,这个父结点的右边全是叶子结点。真的好神奇。
补充:最后一个节点n-1的父节点只有是n-1或者n-2,以此类推,n只能递减,就是说最大的父节点就是最后节点的父节点,因此,这个父节点分界线的后面都是叶子节点(我真牛!(不是))