当前数组长度为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。
版权声明：本文为qq_44993268原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。