UMA completo árvore binária pode ser eficientemente implementada como uma matriz, onde um nó no índice i tem filhos em índices 2i e 2i + 1 e um pai no índice andar (i / 2)com indexação baseada em um.
Se o índice filho for maior que o número de nós, o filho não existe.
Eu vejo essas conversões todas, mas há nenhuma prova formal deles, qualquer um pode dar uma prova estrita ou um link para ele, obrigado!
Respostas:
1 para resposta № 1Veja este link Derivação de equações de índice Isto é para indexação baseada em 0. Mas também tem notas sobre 1 indexação baseada