K-tes Element in einem Haufenbaum
Ich habe einen Heap (implementiert wie ein binärer Baum: Jeder Knoten hat zwei Zeiger auf die Kinder und einen Zeiger auf die Eltern).
Wie finde ich das k-te Element (in einer BFS-Reihenfolge) angesichts der Anzahl der darin enthaltenen Elemente? Ich denke, dass es in O (logn) Zeit getan werden kann.