Eu tenho um heap (implementado como uma árvore binária: cada nó tem dois ponteiros para os filhos e um ponteiro para o pai).

Como posso encontrar o k-ésimo elemento (em uma ordem BFS), dado o número de elementos nele? Eu acho que isso pode ser feito no tempo O (logn) ..