完全二叉树

根节点坐标为0,节点i的左子节点,2*i+1,右子节点,2*i+2

子节点坐标i,

    if (i % 2 == 0) {//右子节点
        parent = i / 2 - 1;
    }
    else {
        parent = (i - 1) / 2;
    }
posted @ 2025-03-11 11:59  流星曳尾  阅读(1)  评论(0)    收藏  举报