A estrutura de dados Heap, base do algoritmo de ordenação Heap Sort, é um vetor com N posições que pode ser visto como uma árvore binária completa, onde: (a) cada nó tem até 2 filhos; (b) cada vértice da árvore é um elemento do vetor; (c) a árvore é sempre preenchida de forma completa da esquerda para a direita, exceto no último nível; e (d) para todo vértice i, diferente da raiz, vale a propriedade X[Pai(i)] >= X[i]. Quais são os cálculos necessários para se descobrir as posições dos nós pai, filho à esquerda e filho à direita de um nó na posição i do vetor?