当前数组长度为11,下标最大值为10。如果要添加一个数字num,则该num的下标是11,为奇数,则该点为完全二叉树的左子节点,其父节点的下标则为(11 - 1) / 2 = 5,即下标为5的数,这里是6,此时下标依然为奇数,他的父节点则为(5 - 1) / 2 = 2,即下标为2的数,这里是7;此时下标为偶数,他的父节点为(2 - 2) / 2 =0。
对应关系:奇数则为左子节点,父节点为(i - 1) / 2;偶数则为右子节点,父节点为(i - 2) / 2;左右节点相差1。
当前数组长度为11,下标最大值为10。如果要添加一个数字num,则该num的下标是11,为奇数,则该点为完全二叉树的左子节点,其父节点的下标则为(11 - 1) / 2 = 5,即下标为5的数,这里是6,此时下标依然为奇数,他的父节点则为(5 - 1) / 2 = 2,即下标为2的数,这里是7;此时下标为偶数,他的父节点为(2 - 2) / 2 =0。
对应关系:奇数则为左子节点,父节点为(i - 1) / 2;偶数则为右子节点,父节点为(i - 2) / 2;左右节点相差1。